Hi Uwe,
ich denke, wenn Du wirklich jede in Suchmaschinen drin haben willst, sind Frames einfach das falsche für Dich.
Mein Ansatz war immer der - ich will eben _nicht_ jede Seite in der Suchmaschine haben, sondern nur eine (oder wenige) Einstiegseiten. Für die habe ich das Frameset für Suchmaschinen optimiert (wie das geht s. http://www.suchfibel.de), und alle anderen Seite über Meta-Tags für Suchmaschinen verboten (ginge natürlich auch über robots.txt).
Grüße,
Utz