Hola mmagnet
No es necesario el uso del frame para maquetar, eso lo puedes hacer sólo con CSS. Basta con que le pongas float:left y float:right a cada uno repartiendo el tamaño y lo pones dentro de un contenedor para que salga centrado en resoluciones mayores. Por ejemplo:
CSS
Código:
#contenedor {width:745px;
margin-top:0;
margin-right:auto;
margin-bottom:0;
margin-left:auto;}
#menu {width:45px;
float:right;}
#contenido {width:698px;
float:left;}
Y después escribes los div.
Aclaración, no recuerdo cuantos pixels de diferencia hay entre IE y Firefox, compruébalo para que no se descuadre.
Espero que sea esto lo que preguntabas