650W is plenty. If there is a particularly good deal on a 750W then go for it, but otherwise it's likely to be a waste of money.
Modular PSUs worth a look -
£66 Antec HCG-620M - Semi-modular, 80Plus Bronze, 5 year warranty
£70 XFX P1-650X-XXB9 - Semi-modular, 80Plus Bronze, 5 year warranty
£79 XFX P1-750X-XXB9 - Semi-modular, 80Plus Bronze, 5 year warranty
£82 EVGA NEX650G - Fully modular, 80Plus Gold, 5 year warranty
£86 Corsair RM650- Fully modular, 80Plus Gold, 5 year warranty
There's a few others, especially if you don't mind normal cables, but that's a decent bunch to investigate.
As a side note, you might want to hold off on the case fans until you have the system up and running. That case already comes with two installed which should be enough to have a decent enough airflow (especially with the CPU cooler channelling it too). Each subsequent fan will suffer in one way or another from diminishing returns, and the fan controller in the R4 only supports 3 fans as far as I can tell. Just a thought anyway.