Hola
Ciertamente, eliminar los frames tiene sus ventajas, como por ejemplo, eliminar esa barra de desplazamiento extra.
Revisa esta página y verás que te da algunas ideas...
http://www.meyerweb.com/eric/css/edge/index.html
Además, una cosa que resulta útil a nivel de diseño, es que no tengas todas las opciones visibles al cargar la página, es decir, usar menús desplegables.
Otra forma, es que las opciones del menú, no desplieguen nada y que solo aparezcan las categorías principales en el menú, de manera que haya que darles clic para entrar en la página donde está el contenido y ahí están las subcategorías.
Bueno, seguro que encuentras una manera eficiente de solcuionare el problema que tienes
Suerte
Felicidad