Игорь Алексеенко

html,
      body {
        height: 100%;
      }
      #wrap {
        min-height: 100%;
        height: auto !important;
        height: 100%;
        margin: 0 auto -60px;
      }

      #push,
      #footer {
        height: 60px;
      }

<div id="wrap">
...
      <div id="push"> </div>
</div>
<div id="footer">...</div>

Лет 5-7 назад можно было бы порекомендовать верстку таблицей, ибо очень даже подходит под задачу и будет работать в ie6. Но сейчас, боюсь, идею не оценят.

Я думаю тут
— либо использовать какой-нибудь Javascript layout
— либо просто использовать таблицу. Никакого смысла религиозно цепляться за div-ы тут нет
— можно попытаться сделать что-то с бэкграундом, но я не люблю такие варианты