I'd go along with 800x600 maximum as many people use lap tops where the maximum screen size is 1024x768 for everything including the browser and all the frilly window bits.
And that assumes landscape, portrait I would stick to a maximum height of 600.
