В принципе, такие вещи ACDSee делать может. И хранит маленькие превьюшки в своей базе.
А есть еще хорошая программа (только больно тяжелая она):
iMatch -
http://www.imho.ws/showthread.php?t=2344
Делает то, что тебе надо, + категории, + огромные возможности поиска. Даже может искать по цвету. Тобишь указываешь, в каком месте картинки какой цвет был, и она попытается все подходящие картинки найти...