Ey... el uso de frames hace que casi no aparezca la web en los buscadores...
Yo antes los usaba, pero al quitarlos... todo ha ido mejor :) Mas visitas.. mas "claridad" en el diseño...
Si lo que te da pereza es poner el menu en varias paginas, utiliza php para la pagina. Asi, por medio de includes() solo tendras que hacer UN menu.. UN pie de pagina... etc.
Por si no controlas de php, para hacer eso solo tienes que llamar a la paginas loquesea.php y poner dentro del codigo html:
Código PHP:
<?
include("archivo.html")
?>
Donde quieras que aparezca todo lo que contiene el archivo