moi ce que je te conseille c'est de te faire un template et tans pis si le menu et recharche tout le temps!!! de toute facons les images sont chargée qu'une seule fois après elles sont dans le cache....donc te casse pas trop la tete dessus
sinon pour que ce soit W3C compliant t'as pas le choix...les frames!