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. Unfortunatly all the piwigo wordpress plugins seem to be abandonware at the moment. Piwigo has however improved significantly since I first created this page. I am now simply linking to the images on my piwogo gallery.
Below is an image pulled in from the piwigo 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.