Hmm...
I think 1280x800...that's what my laptop widescreen is.
/-EDIT-\ But I don't know what the size for the screen is in inches, so if that looks big, and you don't have Large Icons on (Vista does this by default), go for the next size up (whatever that is)