Un gran número de personas que conozco usa 800 x 600 y no hay poder humano que los haga cambiar asi vean los iconos como galletas. Si la gente usa asi las paginas toca diseñar para ese tamaño... o paginas liquidas.
Hay un libro anaranjado del 2000 que explica muy bien esas cosas, se llama "arte y ciencia del diseño web" y tiene una referencia sobre un tipo de paginas que recopila datos tomados de los servidores. Según la página "the counter" el 24% usa 800x600 y solo el 55% usa 1024, ademas tiene otras estadisticas interesnates,
aqui le dejo el link