Design it so it fits into 800*600 horizontally. Many adult webmasters still use 800*600. Keep it longer vertically so it does not look small to the high rez users.
Here's a site I recently made using that method, looks good on most resolutions I think -
http://www.dirtygold.com