La struttura a frames e` piu` semplice per il programmatore. Pero` e` dichiarata non-accessibile. Ed anche deprecata.
I browser futuri potrebbero non riconoscerla.

Quindi se vuoi fare una cosa seria, non ti resta che fare una bella struttura a <div> con i CSS fatti bene.
Al limite puoi usare il JS per posizionare un <div> con un menu in una posizione fissa (cioe` che non scrolla con il resto della pagina).