Hallo hakie,
natürlich indizieren Suchmaschinen auch vorbereitete Framesets (zumal die Erstanmeldung bei den wichtigsten Suchmaschinen sowieso manuell erfolgen muß und dort nie nach der Art der Seite gefragt wird).
Auch ein Frameset ist eine html-Seite, bestehend aus Header und einem Noframes-Bereich, seltener dagegen einem Body im Noframes-Bereich.
Im Header gibts gegenüber "normalen" html-Seiten keinerlei Unterschied bei der Gestaltung für Suchmaschinen, im Noframes-Bereich sehe ich sogar einen wesentlichen Vorteil: man kann -ausschließlich optimiert für Suchmaschinen- in den Schriftgrößen H1...H3 bzw. in "bold" , geordnet nach Priorität, seine Keywords ohne Rücksicht aufs Layout und Schönheit der Sprache unterbringen - der Besucher siehts ja nicht.
Die Frameseiten (Frames=Rahmen) im Frameset (einem Satz von Rahmen, i.d.R. die index-Datei) sollten suchmaschinenoptimiert benannt werden, z.B. statt "bannerframe.htm" also "suchwort.htm". Header und Body sind immer zu füllen, z.B. oben das sichtbare Banner als "ein_suchwort.jpg" mit Alt-Tag und darunter wiederum in H1...H3 die Stichwörter der Homepage, für den Besucher "abgeschnitten". Jede automatische Suchmaschine kann aber sofort mehrere für unser Thema "wichtige" Seiten im Hauptverzeichnis finden.
Falls die Header aller Seiten richtig präpariert sind, wird i.d.R. jeder Robot/Spider/Crawler die Seite indizieren/in sein Verzeichnis und in ein ev. vorhandenes Archiv aufnehmen (z.B. als Thumbnail oder Vorschau beim Suchergebnis) und vorhandene Links (zu anderen internen und fremden Seiten) verfolgen. So wird es vorkommen, daß von einer Homepage mit vielen Seiten mehrere, im Idealfall sogar alle, einzeln gelistet werden - die Wahrscheinlichkeit eines Besuches wird also viel höher. Das gilt ja allgemein auch für Seiten ohne Frames. Aber:
Jetzt rechnet sich das Frameset dadurch, daß mit einem kleinen Javasript immer ins Frameset, auf die Hauptseite der Homepage geführt wird. Das gibt nicht einfach Klicks, sondern ja tatsächliche! Besucher für diese Seite, bei zukünftigen, direkten Besuchen sowieso.
Analog kann effektive "Führung ins Frameset" für separate, externe eigene Seiten, die auf Suchmaschinen bereits gelistet sind (z.B. durch Promotion eines Gästebuchbetreibers, Forums, einer Community etc.) praktiziert werden und wieder tatsächliche Besucher für die Homepage bringen.
Innere und äußere Links? - Einfach rein in den Header oder Noframes-Bereich. Google und Co. finden die natürlich und nehmen sie auch auf.
Auch gegenüber den zunehmend mit php serverseitig erstellten html-Seiten sprechen Framesets direkt in der Sprache der Suchmaschinen, beginnend bei klaren Ordner- und Dateibezeichnungen, Pfaden zur Datei usw. Frames sind fertig und sofort abrufbar. Sie müssen nicht erst zusammengesucht und umgerechnet werden.
Es gibt weitere Argumente, natürlich auch diametrale Auffassungen - jeder muß selbst seine Lösung auf seine Bedürfnisse anpassen.
Zusammenfassend aber: auch unter dem Gesichtspunkt Promotion/Suchmaschinen müssen Framesets keinesfalls hinten anstehen - wie leider oft völlig unbegründet nachgeplappert wird

.
Schau Dir eine mögliche Variante in meinem Quelltext an (eine kleine, private Familien- und Hobbyseite). Dort findest Du auch beide Link-Arten untergebracht.
Schönen Sonntag noch
Manfred