850 watt for sure. Because the 670 is a power house!
The 670 takes less power than the previous generation. I have 2 560 448s and an overclocked 3930k, so my system will draw more power than yours and it never takes more than 500w out of the wall (which means 450w from the psu). Your system will probably draw less than 400. I'd suggest a high quality 650w from the recommended psu list in the stickys.
The power calculation sites always overstate power requirements, at least partly because many psus overstate their power output.
850 watt XFX Core Edition 850 Pro Series (Seasonic) is about $85 here in Canada. 80 Plus Bronze certified. One of the better quality PS at this price point. Should have 4 PCIe connectors (2@6 and 2@8).