Pues simple (creo..
)... el menu.php dejalo donde tenes el index.php por ejemplo.... y pues cada vez que haces el include para este.. desde cualquiere página independiente donde este, es en el include que das la ruta del lugar donde se encuentre el menu.php...y ya este (menu.php) pues ya debe funcionar asi...