La verdad es que creo qeu deberías planteártelo de otra forma. ¿Porqué no escribes tu menú en un fichero a parte y lo llamas en cada página? Es decir:
class.Menu.php:
Código PHP:
<ul class="mainMenu">
<li>HOME</li>
<li>ABOUT</li>
<li>CONTACT</li>
...
</ul>
index.php:
Código PHP:
<?php
...
include_once("clas.Menu.php");
...
?>
También podrías usar POO y crear una función que imprima el menú...
Por otra parte, en vez de usar frames puedes pensar en usar Ajax y recargar de forma dinámica el contenido de la web dependiendo del link en el que se haga clic.
Bueno, son sólo varias opciones, piénsalas a ver que tal...