Yo tengo una web (
http://es.geocities.com/colomargaldon) que tanto la cabecera como el menu estan hechos con iframes. Es verdad que cuesta pillarles el truco pero una vez lo haces es muy sencillo de usar. Primero use frames, pero era un lio y en firefox iban como querian, despues pase a divs, pero al tener que estar en cada pagina si cambiaba algo en el menu tenia que ir pagina a pagina cambiandolo y era un rollo, finalmente puse iframes i es lo que mejor me ha ido, la estructura es la misma que un div pero al estar el contenido en un html aparte es mucho más fácil de usar.
Aunque también decirte que si la has de colgar en un hosting gratuito tendras que tener cuidado con la publicidad, que la ponen donde quieren y te joden el diseño.