I was looking for some kind of utility to search for similar but not identical images in a collection today. The most helpful result was digiKam. It's pretty standard image management software, and though the GUI has a bit of that undirected feel characteristic of many open source software projects, it has a pretty decent image similarity tool. It even allows for a fine-grained control over the threshold of similarity. Very useful and very free.