Se per l'header hai risolto con un div, per la parte inferiore potresti associare agli elementi html e body un background bottom costituito da un immagine larga 1px ed alta quanto il footer che si ripete in orizzontale
codice:
html, body {
     background: url('sfondo.jpg') repeat-x bottom;
}