There are still a lot of surfers with 800x600, but with the reality tours I typically design for about 750 width and as long as requires. The bacground image can always be made to blend into this seemlessly.
Take a look at this it might help with sizing.
http://www.wpdfd.com/browsergrid.htm