io non li trovo cosi fastidiosi in quel sito i frames, certo ti daranno problemi nell'indicizzazione dei motori di ricerca ma non mi sembrano cosi osceni
perché fargli rifare il lavoro...
se poi ti interessa una soluzione per tenere il layout nella stessa pagina io ti consiglio un sistema di inclusioni PHP come stavi pensando anche tu, in quel modo il lavoro sul layout sarebbe meno


P.S. mi interessa quel GDR perchè non vieni in OT di HTML cosi ne parliamo?