Hola
Se puede, y de hehco lo ha explicado como en este foro Liam hacer una versión distinta para cada resolución distinta y añadirle un javascript que lleve a una u otra página según la resolución del ordenador que accede a ella
De siempre se trabajó para 800X600 pero la tendencia actual de trabajar para 1024 va comiéndole cada vez más terreno. De todas formas esto solo tendrá importancia si tu web tiene mucha carga gráfica, si es todo o mayoritariamente texto no defines el tamaño de las págians y la web se adaptará fácilmente a la resolución que tenga cada navegador.
Como ser mejor para que se vea en todos los ordenadores es la 800 porque todavía hay mucha gente que la usa. Si tus visitantes son más bien usuarioos avanzados de ordenador es preferible la 1024, si son más inexpertos la 800
Un saludo