Minimum 600W. I plan on picking up a 750W soon. Remember, do NOT go cheap on a PSU! You'll regret it, if you do!
I'm running my current rig on a 500W Antec NeoHE.
EDIT: This is the one I'm getting;
http://www.newegg.com/Product/Produc...82E16817341011