Quintura provides contextual visual search, and has long been touted as a genuine contender for the next-gen search king crown. You enter a search string or hover your mouse over a tag in the visually represented cloud. The cloud drills down and offers you more tags to hover over, and drills down again until you have reached the tag you want.
High-profile converts like ReadWriteWeb.com and the Maxim stable of websites may just bring Quintura into the mainstream.
Kartoo, a visual meta-search engine, has attracted more than its fair share of attention. Supposed to make search 'fun', or something, by lobbing in a Flash interface for your search map. Takes too long to load, but on the plus side boasts a feature-rich interface and page previews, not to mention a genie riding a surf-board.