Tobse, irgendwie habe ich deine Frage nicht so richtig verstanden.
Könnte es sein, dass du es so meinst, dass wenn eine Unterseite ohne Menü - z.B. über Google - gefunden wird, dass die Seite dann das Menü nachlädt?
Wenn ja, das geht mit diesem Javascript:
<script type="text/javascript" language="JavaScript">
<!--
if(top.frames.length > 0) {} else {
top.location.href = "./";
}
//-->
</script>
Damit wird automatisch die Index (das müsste in der Regel die Frameset-Definitionsdatei sein, die die gesammte Frameset lädt) die sich im selben Verzeichnis befindet aufgerufen und damit die gesammte Seite neu geladen. Ist sie in einem anderen Verzeichnis, müsste der Pfad (im Beispiel das ./) entsprechend angepasst werden.
Jetzt bleibt aber folgendes Problem, was geschieht, wenn der User im Browser Javascript deaktiviert hat?
Dieses könnte man mit einem <noscript></noscript> Bereich überbrücken. Also einfach einen Link <a href="./" target="_top">Seite mit Navigation neu laden</a> zwischen die Noscript-Tags setzen, dann wird der unschöne Link nur angezeigt, wenn Javascript deaktiviert ist...
Das ganze ist, wie du sehen kannst, recht kompliziert und aufwändig.
Diesen Aufwand könntest du dir sparen, wenn du statt einem Frameset ein CSS Design ohne Frames verwenden würdest... aber wie gesagt, es ist deine Enscheidung. 
