Well, guess what? It was the CX750.

Cube runs perfectly on the OCZ 600W. Just a few hashes shy of 38GH for the last 8-9 hours. I've also discovered the Cubes work better though Slush's proxy than through BFG's proxy.
The PSU I bought is as follows:
http://www.amazon.co.uk/gp/product/B001GLFD54/ - £54.99
WAY cheaper than the Corsair, and it works.

The CX750 is back to it's normal job of powering my two Blades, 2 Jalapenos, USB hub, fans and various USB miners.