Problema con divs misma altura junto a pie siempre abajo

[pangeacb]

Hola:
Estoy intentando maquetar con css una web con un menú a la izquierda de la página, desde arriba hasta abajo del total de la misma, y ese menú lleva una imagen de fondo de una altura determinada, que no se repite, y cuando la imagen finaliza, continua con un color hasta el final.
Ésto no es ningún problema, porque juego con el borde izquierdo de una capa, junto con el fondo de otra capa superior con margen negativo, y pongo el height de las capas en auto, y llega hasta el fina de la página sin ningún problema
El problema me surge cuando el contenido no llena la pantalla, y tengo que poner el pie abajo de la misma. El método que yo conozco consiste en poner un div de corte con both:clear, y el height de la capa contenedora al 100% para que llene toda la pantalla, y el pie, que está fuera de la contenedora ,se ve empujado fuera de la pantalla, y con un margen negativo lo colocamos dentro de la misma.
Bueno, pues los dos métodos juntos no funcionan. O pongo el pie abajo en la pantalla vacía, o llevo el fondo del menú hasta el final de la página, cuando el contenido es grande.
Ruego que alguien me ayude, porque llevo 2 días dando palos de ciego.
Gracias de antemano, y un saludo.