Ok, no me importa que sea con tables o con divs, el tema es que salga bien tanto en un navegador como en otro.
Me interesaría hacer una estructura tal que así:
La página está dividida en dos partes: cuadro verde (100% alto x 772px de ancho) y cuadro rojo ("lo que necesite" de alto x 231px de ancho). Dentro del apartado verde irán indeterminadas estructuras (las naranjas que ocupan el 100% del ancho verde) con la única excepción de que tanto arriba como abajo del cuadro verde irán las divisiones que he puesto en azul (100& de ancho del apartado verde y 25px de alto).
Por otra parte está la estructura roja que no tiene que ocupar el 100% del alto de la página y cuyo alto se determina según el contenido que tenga (bloques naranjas dentro del apartado rojo).
Creo que en la imagen se ve más o menos claro.
Gracias y perdón por el tocho