Prova a dare un'occhiata a:

http://www.alistapart.com/articles/footers/

oppure:

http://solardreamstudios.com/learn/css/footerstick/

quest'ultimo pero' ha qualche problema di sovrapposizione tra i div in IE