I personally have a cheap 40 GBP 750W power supply, I had to order adaptors for it to fit my card, but it works like a dream.
My Power Supply doesn't actually quite reach the recommended power level on the card (states it needs 40A, I have 39A) but it is fine, they do it to cover their backs.