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.