Tu peux faire un menu et te servir de la commande Include en php.
Ou sinon, moi, je me suis servi du javascript. Mon menu est définit dans un fichier js séparé. Ce fichier est appelé par chacune des pages.
De cette manière, tout le site subit les modifications en une seule fois.