Guarda il mio consiglio è di non usare mai i frame se non per cose molto particolari, la cosa migliore è usare o le tabelle o i layers associati hai css, anche se sulle tabelle è molto più semplice dicono che ormai sono obsolete. Comunque puoi usare o le tabelle o i layers.

Mentre per il resto per non fare una pagina senza scroller dovresti farla di dimensioni per un monitor 800x600 che toglindo le varie barre diventa 760x420. Comunque dall'imapginazione del loyout che ho capito puoi benissimo fare una grafica che sia adattabile alle dimensioni.
esempi http://regionetoscana.athenafad.it
oppure www.fedrizzietichette.it
http://www.cassaedile.bz.it/cehtmlita/index.htm (la grafica non è un granche ma è ridimensionabile)

Mi sembra di aver risposto a tutti i tuoi quesiti se no chiedimi pure