Quintura is developing a new search service that relies on a unique interface. The initial search requests returns “hits” and a tag cloud. Clicking on tags within the cloud both brings additional tags to the fore and allows tags to be added to the original search request for secondary searches.
I like the description of typical search as “recovery” and reliance on social tagging as discovery. This search approach appears to offer a combination.