Si que puedes hacerlo con tablas
Solo tienes que hacer que las tablas y columnas se vean con porcentaje de ventana, Me explico, haces una tabla, la principal y a esta tabla le dices que ocupe el 100% o el 90% del ancho de la ventana, dependiendo de tus preferencias, dentro de esta tabla mete todo el contenido incluidas mas tablas, si fuese necesario.
Utiliza solo porcentajes, de esta forma se adaptara a cualquier tipo de resolucion.
Tambien puedes hacer dos tipos de web, una con formato 800x600 y otra con 1024x768, pero tendras que hacer una entrada con dos enlaces diferentes segun la resolucion del visitante, para que ete elija segun su resolucion, tb hay scripts que reconocen la resolucion y mandan automaticamente al visitante a una resolucion o a otra.
Lo de que quede al lado izquierdo es por que la tabla principal no este centrada (<center>
o este alineada a la izquierda, por defecto cualquier editor la deja siempre alineada a este lado.
Saludos...