PSU efficiency is weird, but now days if you get an
80 plus certified one, they'll be pretty efficient at almost all loads they're likely to see (20%, 50% and 100%) and usually a decent PSU will be within a few percent efficiency at all of those loads.
So I'd be more inclined to run a decent lower wattage PSU now, than spending more on a massive one, as you'll only see *very* small efficiency gains, most likely not enough to cover your initial outlay.
I've had the Gonk running on a 650w PSU in the past with no problems (I wasn't comfortable with it, but nothing asploded)
http://extreme.outervision.com/PSUEngine is worth a look to work out your PSU needs, it's pretty accurate, but I'd always buy a slightly higher model than suggested to allow for upgrades.