Io di solito aggiungo un div con id="footer" dopo i div con la proprietà float (ma dentro a quello contenitore) e e gli do proprietà:

clear: both;
height 1px

..dovrebbe funzionare anche se non specifichi l'altezza se non ricordo male...

Ciao