Come hai giustamente detto tu ormai sono veramente poche le persone che hanno ancora un vecchio schermo con risoluzione 800x600; non penso che valga la pena fare ancora siti per tale risoluzione.
Io personalmete imposto la larghezza per schermi 1024x768 senza pormi troppi problemi anche se arrivo a 950px...
