Hola
1.Podrias dejar el tamaño del div que contiene al menu fijo y luego le pones un margen auto.
2.Mira en esta web
http://www.araudi.net/ejemplos/menus...ables_CSS.html hay ejemplos de menus, y si quieres ver como funciona pues guardate la pagina de x ejemplo y ya esta....
Saludos.