En mi opinión no creo que eso sea lo correcto, para mi soy yo el que me tengo que adaptar a los usuarios y no que los usuarios se adapten a mi
, contra más facil y menos molesta sea la navegación para estos mejor concepto tendran de tu web, por lo tanto mi consejo es que no abandones a los de 800x600, entre otras cosas por que aún es la resolución más usada por la mayoria de los usuarios.
Es mi opinion solo, un saludo