Guarda che piuttosto che fare un quello che dici te, ti basta o mettere il percorso assoluto all'immagine (così non ti sbagli), oppure mettere il percorso relativo con la seguente sintassi:

codice:
../cartella/immagine.png
Aggiungendo un ../ per ogni cartella in cui devi passare per arrivare a quella che ti interessa facendo il percorso a ritroso.

C'è una cosa che non mi torna però!

Quando PHP interpreta il codice della pagina del menù, una volta inclusa, dovrebbe tenere presente (per quello che riguarda i percorsi per raggiungere le varie cartelle), quella di base dello script principale (quello che include, per intenderci) e non di quello che viene incluso.

Fai una prova: manda in esecuzione lo script ed apri il codice della pagina una volta che viene visualizzata dal browser (cioé dopo che è stata interpretata dal server).
Vai a vedere i riferimenti alle immagini a quali cartelle puntano e con quelle informazioni ti regoli per capire dov'è che sbagli nel puntare alla cartella che contiene le immagini.