allora di sicuro abbandonare i frame!!!
Poi puoi impostare il layout creando una tabella 100% di larghezza in 2 colonne una che sostituisce il frame sinistro e l'altra il frame destro. per il menu che va nella colonno di sinistra puoi trovare uno script che ho visto ma non ricordo dove, che ti fa scendere il menu se scrolli la pagina, in poche parole ti fa seguire lo scroll.