Here's a couple of interesting, more visual search sites.
They're not actually that useful for searching (except perhaps in a wikipedia-type search-widening way) but they have innovative interfaces:
Quintura
Kartoo
I wonder what a search engine of the future will look like...