Det finns en hel del som fortfarande använder 800x600, kanske speciellt folk med laptops. Det är inte speciellt bra att utesluta dem. Det är väl okej om man bara har reklam som hamnar utanför bildytan, men navigering och viktig information är mindre bra.
Här finns lite statistik:
http://www.w3schools.com/browsers/browsers_stats.asp