También puedes hacer una página con tres columnas (marcos): *,800,* de forma que el central siempre tenga 800 de ancho, y los otros "el resto". Así te queda siempre en el centro tu página, independientemente del contenido de ésta (por si las tienes hechas ya y no quieres liarte a reestructurarlas).
Otra opción es hacer diferentes páginas para una u otra resolución, y mediante un script (que encontrarás en el foro de javascript) redirigir el usuario a la que "le corresponde". Esta solución es la "mejor"
pero la más trabajosa
.
espero haberte ayudado