Bueno, no se si te he entendido, quieres lo mismo que tienes pero sin frames. Eso no tiene ninguna ventaja, pero si lo que quieres es eso puedes incluir en cada página el mismo menú y ya está. Sigo sin entenderlo.
Lo que si que tienes es un nido de pop-up de publicidad que casi no da tiempo a cerrar, si te reportan algo, vale, pero si no... deberías pensar en otro servidor.