Tach auch,
Du könntest die Navigation in eine externe Datei legen, und die wird dann mit PHP in die Seiten eingearbeitet. Schau mal in SELFPHP nach, wie das geht (http://www.selfphp3.de).
Oder mit SSI, das ist dann auch in SelfHTML beschrieben: http://selfhtml.teamone.de/cgiperl/intro/ssi.htm
Gruss,
Armin