Hallo Christina,
das leidige Suchmaschinen/Frames/überhaupt-Thema! Hier gilt: es kann immer irgendwie passieren, dass jemand auf Deine Seite kommt ohne das Frameset drumrum (vergiss in dem Zusammenhang die Frame-Nachzieher-JavaScripts, sie helfen bei deaktiviertem JS auch nichts).
Folgendes: Wenn Du Frames verwendest, musst Du Sorge dafür tragen, dass die Seite auch außerhalb von Frames zu benutzen ist. D.h., auch auf die Inhaltsseiten zumindest eine Mini-Navigation.
Ein Beispiel dafür ist http://www.bdz-online.de (nicht auf das Design achten! Ich bin Design-Legastheniker!) - hol ruhig mal das Inhaltsfenster aus dem Frameset - es ist zwar etwas umständlicher, aber immer noch problemlos navigierbar.
Weiterer Tipp: Schließe die Seiten, die nicht in Suchmaschinen erscheinen sollen, entweder per Meta-Tag oder per robots.txt aus. Wie das geht findest Du in SelfHTML oder in den SelfAktuell-Artikeln.
Grüße,
Utz