Una página es un contenido fijo, que puede tener espacios para mostrar diferentes cosas además de su propio texto (menus, widgets, lo que quieras).
Un menú es solo eso, un menú. Podés colocar varios en tu theme. A veces se hacen "a mano" y otras utilizando esta nueva función de WP
http://codex.wordpress.org/Function_...ce/wp_nav_menu