Se me hace raro que nadie te halla recomendado "Gallery"
http://menalto.gallery.com
Mandame MP si necesitas ayuda al instalarlo, he calado todo tipo de galerias y sin duda es la mejor, aunque su version 2.0 esta todavia en alpha, cuando salga no tendra competencia (por la implementacion en MYSQL)