We have had several requests for a way to search the photo galleries. After some digging I found a modification to add this, it wasn't very stable at first but I found some code changes and it seems ok now. You can find it on the gallery pages. Here is a screenshot:
Please let me know if you have any problems with it. Thanks!