Buenas,
Yo utilizo las librerías smarty para separar el diseño de la programación, así en cada fichero PHP que utiliza la plantilla si es necesario podría generar un menú de manera dinámica :)
Aquí te dejo un enlace para que le eches un vistazo.
http://smarty.php.net/manual/es/
Un saludo.