haz tu código de tu menú aparte y llamalo bajo un:
Código PHP:
<? include("menu.php"); ?>
en todas tus "pantalla" (páginas).
lo único que tienes que tener cuidado es en como usas los links que apuntarán en tu menú a otras páginas. Usa rutas relativas tipo
http://www.tal.tal/nose.tal .. así evitaras problemas si llamas el menú desde o en directorios distintos a los de esas páginas que linkees.
Un saludo,