Voted 800x600, but depends on audience.
For an online magazine or news paper, alot of users will use it.
But, on a webdesign site, I think you can let 800x600 out.
If you understand what I mean =)