Yo creo que hay 3 soluciones:
-Hacerlo en Javascript
-Hacerlo con un <iframe>
-Hacer todo el sitio en Flash
Yo te recomiendo la segunda, porque las otras dos me parecen poco accesibles y más complicadas.
Ahora los enlaces de tu menú serán así:
Código HTML:
<a href="pagina.html" target="iframe">Página</a>
Y el iframe se pone así:
Código HTML:
<iframe src="index.html" name="iframe" id="iframe"></iframe>