Código CSS:
Ver originalposition:fixed;bottom:0;left:0;z-index:999;
la propiedad fixed le indica que debe mantenerse en la misma posición siempre, has de colocar tu menú fuera de tu capa contenedora ya sea inmediatamente después de <body> o antes de </body>
Nota: position:fixed no es soportado por IE6