Coppermine également, c'est ce que j'utilise à présent, au début j'étais avec Jalbum, simple et efficace je trouve.
De plus l'hébergeur OVH le propose eb plugin au sein de ses offres, du coup pas de galère à l'installation, et un nom de domaine pour 15 à 20€ l'année.