They will work, but first of all, the FX 6350 only costs 5 pounds more (at least on amazon), so taking the FX 4350 seems like a bad idea to me.
But basing your entire pc build over that power hungry AMD cpu seems like a terrible idea anyway.
Looking at amazon's prices, I'd take a nice new haswell 4430 over the FX 4350. Now that'll cost you about 40 pounds more.
But, you could use a decent psu like this: http://www.amazon.co.uk/OCZ-OCZ-CXS500W-UK-CoreXStream-... which should do fine for your pc, and save yourself about 35 pounds in the process. Your friends at work are right about not cheaping out on PSU, but there's no need for such an overkill either.
Then, use a motherboard like this: http://www.amazon.co.uk/Asus-B85M-G-Motherboard-Generat...
Instead of that amd board and save yourself another 15 pounds.
So 40 pounds more for the cpu -35 for PSU -another 15 for the motherboard, and you've got yourself a less power hungry build, and better for gaming option for 10 pounds less.