What about a Cooler Master Pro Modular M1000W Power supply? this should be more than sufficient to do the job?
Yes this will do it, As mentioned it will be quite overkill, however I'd recommend this because in future, when the time comes to upgrade again the next series of cards may have higher TDP's etc. and even with power supply degradation it should keep up for years to come.
Other than that, that XFX looks pretty sweet. Definitely worth a look at if you stick with the 650w modular line of thought.