Hola Asscort.
El problema de tu código es que en cuanto meto contenido, por ejemplo un banner, en el lateral : <div id="lateral">TEXTO<br><img src="bannerlateral.gif" width="120" height="1000" alt=""></div>
...el fondo rojo no cubre el 100%
Por otra parte, en realidad se trataría de 2 columnas en la cual, en la segunda, a veces aparecería una tercera y otras no. En esos casos, la 1ª seria de 150px, 3ª 260px y la central lo restante. En los casos en lo que no hubiese contenido en la 3ª, la primera seguiría siendo de 150px y la central sería del restante.
Para que os hagais una idea, sería algo similar a la página principal de css zen garden, pero en el orden inverso. Primero el menú en la 1ª columna, contenido en el centro, y en algunos casos otro contenido en la ctercera (similar al cuadro de "A demonstration of what can be accomplished ..." sólo que debajo de éste no vendría contenido de la capa central). en los casos que no haya columna 3ª, la central ocuparía todo el ancho restante.