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:
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.