Zhoe, si lo que querés es que la página ocupe siempre la totalidad de la ventana tendrías que laburar en porcentajes en vez de manejarte con medidas fijas en pixels. Lo mejor para esos casos es laburar con un diseño pensado para que alguna parte se estire sin problemas de estétitca y quede bien en las dos resoluciones. Tranquilamente podés tener una parte de la página fijada en pixels con una medida determinada y otra parte que tenga la facultad de "estirarse" (usar medidas en porcentaje) sin que eso quede mal.
Lo que si, hagas lo que hagas que el total de la página no supere los 780 pixels* de ancho (en su estado más compacto) porque eso es lo máximo que se aguanta la resolución de 800x600 teniendo en cuenta la barra de scroll del navegador.
* Hay distintas opiniones con respecto a esto, pero más o menos es esa medida, lo que si es seguro es que laburando con 800 de ancho te tira scroll horizontal.
Bueno, espero haber sido claro y ayudado en algo. Cualquier cosa preguntá de nuevo y si puedo respondo.
Saludos.
