puoi benissimo 'muoverti' tra i frame con uno script... i frame sono una collection dell'oggetto window. inoltre puoi utilizzare 'parent' che rappresenta la finestra di livello superiore, e puoi riferirti ai figli chiamandoli per nome (intestazione, menu, pagina)

se per esempio sei nella pagina 'menu' e vuoi cambiare la pagina in 'pagina' devi usare

window.parent.pagina.location.href = '<nome_della_pagina>'

cioè dal frame corrente (menu) sali di un livello al frame padre (cioè la pagina in cui costruisci il frameset) e quindi selezioni il frame 'pagina', il cui href della location viene impostato all'indirizzo scelto.