Vaya, era eso.
Una estructura con medidas todas fijas (px) excepto el pie que su altura estaría en función del tamaño de la pantalla. ¿sí?
Una caja general de alto 100% (recuerde que el html, body deben tenerlo también declarado) y un fondo y position relative.
Dentro de ella todo lo demás: cabecera con un alto en px y su fondo.
Cuerpo central.
Pie con altura en % (su referente será la caja general) y por lo tanto su tamaño en px vendrá dado por el tamaño de la ventana del navegador, posición absoluta en bottom.
Lo anterior sólo es una idea teórica, no la he pasado a código y mucho menos la he probado.
Posiblemente necesitará alguna cosilla más para afinarlo, y jugar con algún min-height para evitar colapsos y superposiciones a tamaños pequeños.
Una idea parecida, con el tamaño del pie abajo en función del contenido /no tamaño de la ventana/ y creciendo hacia arriba es
http://css.devillasbuenas.es/pie_abajo3.html
Pero sólo fue una realización teórica, sin explorar o investigar a fondo su comportamiento en páginas "reales".