Yo te recomiendo el Album Express de fookes software, te da muchas posibilidades de editar los 'templates' para que los resultados sean personalizados e incluye un archivo de secuencia de comandos de javascript para añadir un buscador sencillo a tus galerías.
<a href='ir.asp?http://www.fookes.com' target='_blank'>http://www.fookes.com...</a>