Hace unos días, a raíz de una consulta sino igual a la suya, muy parecida, sugerí el siguiente layout:
http://bit.ly/ajv9gZ
Las alturas del header y footer están definidas en /em/, pero creo que no le supondrá mayor problema cambiarlas a /px/, y de anchura 100%, mientras que el cuerpo central o de contenidos está definido en /%/ con una anchura mínima para evitar colapsos a pequeñas resoluciones.
Si aumenta el contenido (pinche el enlace al efecto) el pie se desplaza para que se vean.