El problema está en el scrolling vertical cuando esta a 800 x 600, quizas si haces el marco de la izquierda que ocupe todo el espacio desde el tope hasta abajo, no como ahora que empieza debajo del marco superior, eliminas el scroll en baja resolución.
Con respecto a las CSS, veras que es muy interesante pues se trata de separar el contenido del estilo, solo como muestra mira este web, donde el HTML es el mismo pero puedes ver como cambia el aspecto jugando con graficos y con estilos, y no hay una sola tabla en todas estas web.
Que lo disfrutes, el site es
http://www.camaleoncss.com
saludos
