PSU calculators like that are very over-zealous. When I had a Q6600 and a single 4870X2, I ran it with a Corsair HX 520W with no issues, my total DC power draw worked out about 400W, plenty of breathing room. Configuring that setup in outervision puts me at 530W.
Likewise, with my current system as it is, I run an 850W Zalman with no issue, and full load doesn't exceed 700W DC outside a stress test. The calculator puts me at 750W.
I have not allowed for capacitor aging in this tests, don't bother calculating as you've no idea what it will be. Just give yourself a requisite 20-30% extra space on top of your required wattage instead. In this instance, with two GTX275s, a 750W PSU will be about right.