I am trying various image gallery packages, at the moment my favourite is Piwigo. See http://www.grumpyoldtechie.com/piwigo/
Piwigo will probably win because it also has a wordpress plugin that allows nice integration with any wordpress blog.

Below is an image pulled in from the piwigo gallery:

I also looked at coppermine. See http://www.grumpyoldtechie.com/coppermine .

I also attempted to build something with Rapidweaver but that is really too much like hard work. http://www.grumpyoldtechie.com/gallery .

This is still a work in progress and needs a lot of tweaking and setting up as well as uploading of images. Check it out and come once in a while to see what’s new.