Menú de navegación en cada página

[¿es a mi?]

Hola a tod@s
Hasta ahora he creado mi página con marcos o frames. En el superior pongo el menú de navegación, logo, etc. y voy cambiando el contenido del frame principal desde ese menú. Ahora estoy iniciandome en las hojas de estilo, que me gustan mucho más, y me surge una duda:
¿debo poner ese menú de navegación en cada una de las páginas, o hay alguna forma de hacer que funcione como los frames?
Disculpad mi ignorancia.
Gracias de antemano por vuestras respuestas.