Puedes hacerlo con un iframe que sea lo unico que cambia. En plan:
MENU: <a href="inicio.php" target="seccion">Inicio</a><a target="seccion" href="contacto.php">Contacto</a>
<iframe width="300" height="400" src="tupagina.php" id="seccion"></iframe> // ESTO ES LO Q CAMBIA