A quick way to absolutely make sure you can use a certain PSU for a given load i use is this: take the rated power of the PSU( in this case 620W peak), multiply it by 0.8 (in this case it gives us 496W) for high efficiency units, and 0.7-0.75 (in this case it gives us 420-465W) for average units, and if this is below what you need (in this case you said you needed 563W), then you should go to a more powerful unit.
I had that exact PSU with my previous rig, and I was able to run 4 HDDs, 2x1950pro in XF, an OC'ed X2 and a bunch of case fans no problems. The only time I ran into troubles was when the room temps got over 30C in the summer, then I would get random reboots when gaming.
One thing to look for are PSUs that rate their power efficiency @ 50C instead of the usual 25-30C.
Mind that the rated power of a particular unit is almost always peak power, the little trick above can help you get a quick reference to what you get form the advertised rated peak power.
Hope this helps.
EDIT: Just out of curiosity, what setup did you calculate, because from the rig in my sig, with a second HD3870 in Crossfire, I only get a 403W requirement?!