The cardinal rule of web site design is that your visitor should never have to scroll sideways. Up and down is ok, but sideways is a NO NO. Used to be that 640x480 was the rule, but now I think you are very safe going with 800x600.

Greg