800x600 is much to small...practically the default resolution for Windows XP if one does not have proper video drivers. You would have to try to find a screen that small.

1280x800 for widescreen and 1024x768 are good normal baseline resolutions now.