Hola:
El problema que tenéis creo que viene derivado porque no colocas una anchura determinada en la etiqueta <body>. Si quieres que como mínimo se vea bien en 800x600, pon a esta etiqueta un width="780". El que se tenga que hacer scroll vertical es normal, y el que unas páginas sean más largas que otras, también.
Si quieres que el menú quede fijo aunque hagas scroll, utilizando CSS (estilos) puedes conseguirlo con esta instrucción:
#Menu { position:fixed; }
Aunque sólo funciona en los últimos navegadores.
Para que sea del todo compatible, puedes basarte en esta página:
https://www.tierradenomadas.com/tw002a.html Aquí puedes sacar buenas técnicas.
Saludos.
Antonio ... ver debate
