Tiltomo is a new (at least to me) search engine that lets you search images based on colour, texture and themes. So far it's in beta, using two sample databases from flickr, but it seems to work well and is quite enjoyable to use. A few different searches, as suggested by Search Engine Watch:
Nice. Not very useful, perhaps, but nice nonetheless.