per certe cose i frame erano molto comodi (avere sempre il menù sottochhio) ma danno problemi di accessibilità a chi navigha con device alternativi (palmari, smartphone, lettori per non vedenti etc etc) e quindi non riuscirai mai a validare una pag coi frames visto che il w3c li ha deprecati (di sicuro in xhtml, ma credo anche in html 4.1) e poi sono veramente fuori moda restando in puro ambito stilistico

quindi l'unico consiglio è: metti la navigazione in testa alla pagina o di fianco purchè non ci siano frames