My GS800W PSU powers my I7 3770K (OCed), my crazy 8 gig RAM (2400), and my SLI GTX 560Tis in SLI with no hickups at all...
You'd probably get away with a 700W so 800W is plenty.
That said, a weak 800W will operate poorer than a good 500W. No worries though, it isn't the case for your "good" GS800 : )