nie jestem pewien, czy dobrze zrozumialem ...
na kazdej z podstron, na ktorych masz umieszone menu, w jego miejsce wpisz kod
<?php
include ('./menu.inc');
?>
teraz utworz plik menu.inc w ktorym podasz cala jego zawartosc
<!-- na przyklad -->
<a href="link1.php">link1
</a> <a href="link2.php">link2
</a> <a href="link3.php">link3
</a>
jezeli bedziesz chcial dokonac modyfikacji w menu, wystarczy, ze zmienisz zawartosc menu.inc :]