А какие конкретно CMS вы имете в виду. Все прелопачивать в поисках подхдящего модуля не хочется.
Пока я остановился на Coppermine Photo Gallery. Все руки не доходят поставить и проверить, но по описаниям мне это подходит.
Собственно проверить нужно как там реализован поиск, в документации как-то не очень подробно об этой части. Может кто работал с ним и знает?