Como manter o MENU lateral em todas as paginas

Caros, Ainda estou iniciando nesta área como estudante e tenho algumas dúvidas. Criei um layout de duas colunas com XHTML + CSS. A coluna da esqueda vai ficar o menu de navegação e a coluna da direita o conteudo do que vou mostrar dependendo do que for escolhido no menu ao lado. Ai vai a pergunta: 1. Como manter o menu ao lado e apenas mudar o conteúdo da coluna da direita sem ter que inserir o código do menu novamente na página ? Ou seja apenas alterar a coluna da direita sem ter que reescrever o código do menu.O problema que pensei é que se eu fizer todas as páginas baseadas na pagina base e depois quiser alterar algum link do menu terei que alterar em todas as páginas manualmente. Como posso resolver esse problema ? Alguem sabe de algum tutorial ?