Hi,
natürlich geht das - über den <noframes> Bereich. Sieh' mal, was Google z.B. hier:
http://www.google.de/search?hl=de&ie=UTF-8&oe=UTF-8&q=%22Ihr+Browser+keine+Frames%22&btnG=Google+Suche&meta=alles findet...
Allerdings werden sinvollere Texte als dieser hier auch nicht unbedingt den Suchenden gerecht, da sie ja erwarten, den Suchtext auch auf der gefundenen Seite vorzufinden und dort nicht erneut auf die Suche zu gehen.
freundliche Grüße
Ingo