Hi Johnno,
Another 1366 x 768 here (probably), I use left side for task bar to Windows tools so 1200 x 700 more comfortable.
800 x 600 is great size, if don't need panoramic views.
I agree with Fellippe, don't force full screen on your users, make it an option.