A donde se:
Javascript está desactivado en un 10% de las computadoras de los usuarios. Hacer un menu que dependa de JS para su ejecución, se le conoce como falta de accesibilidad.
Lo que dice Julcar de <!--include-->, parece ser un PHP configurado de servidor, por tanto, es php al final. Jamás he usado esta solución, pero prefiero darle a PHP lo que refiere a PHP por seguridad. Se que no habrá problemas al ejecutarse desde el navegador.
PHP puede incluir cualquier tipo de archivo HTML, incluso un TXTlo puede cargar e interpretar como html. También podrías jalar datos XML desde PHP o JS, como prefieras, aunque en ambos casos es un poco más complejo para algo tan simple como lo que deseas. Suerte