Cita: La cabecera ocupa 100 px. Como hago que la altura sea 100% - 100px?
Esta petición sería buenisima para un css3, por lo pronto lo tendrías que solucionar con JavaScript ya que css no hace cómputo de valores.
Para que se pegue debajo pon bottom: 0px, no top.
Editado: Podrías poner no un div que ocupe todo, pon primero tu cabecera y luego el div elástico.