If you want something to remain 'glued' to the bottom of the page, look at the CSS on my robots generator page. The link is in my signature.
I have 'glued' an advert for my MetaTagGenerator in the footer on the right hand side and it stays there. You can use this same technique to fix your header or footer.
I've used a static menu like this on TheSearchEngineList.com - go and have a look to see how it works with a header.