MMM.. tienes dos opciones:
Módulos en PHP: Como yo no sé PHP, no podré orientarte mucho, pero es algo como los archivos .js que los haces una sola vez y luego los llamas desde la página misma... consulta mas en el
foro de php...
Frames: no recomendados por el tema de posicionamiento y buscadores
, sin embargo agilizarán mucho la tarea de hacer cada página... y con respecto a la navegación tambien... leete
esto..
Espero que te sirva... saludos..
...