Hi Orion,
Position:fixed is the right solution; you just have to increase the z-index of the footer div so that the content doesn't scroll over top.
The main problem is that Internet Explorer doesn't implement position:fixed properly. Luckily, someone has already worked out a bug-fix hack:
http://www.cssplay.co.uk/layouts/fixed.html
Hope that helps!
Arvana
http://arvanadesign.com