Nachtrag:
Goo hat keine Probleme mit Frames oder iframes.

Das Problem liegt eher bei javascript, da viele das benutzen, um die frames zu aktivieren und dynamisch zu gestalten.

Und was man mit javascript alles machen kann, hat das Beispiel BMW gezeigt. Der googlebot hatte da keine Probleme.
Die Probleme sind erst durch die falsche Nutzung entstanden.

Bei der Nutzung der iframes sollte man ebenso wie bei Frames darauf achten, dass der Nutzer problemlos wieder aus dem Loch herauskommt, in das man ihn schickt.