I always build for 1024x768 but then check to make sure it doesn't look hideous (to me LOL) on 800x600. If it does I created a 800x600 version and add a link to it on my index page.

My stats have said to optimaze for 1024x768 surfers for about 3yrs....climbing consistantly each year as being the 'norm'.

Best
Dave