Whenever anyone has asked me for an image gallery, my answer has always been Gallery. However, it’s HTML is pretty crufty. Lately, several people have told me to check out Coppermine. Including a lengthy discussion on the Drupal site.
Now I just have to try it out myself.