I'm working on replacing Gallery on my site. Mostly because of the way Gallery constructs the albums, it is nearly impossible to fit it into this site in a way I like, and for this site, at least, I'd like to get everything W3C compliant. It's not there yet, but I'm working on it. I like gallery and will probably use it on other sites. But it's not what I want for this site.
So I'm going with PictorialisII by Mark Ghosh. The reasons for this are:
It's now linked to the right under "Photos" where "Gallery" used to be. Until I get all of the pictures moved, Gallery will still be at its old URI. I've still got some things I need to do with Pictorialis before I consider it done.
But on the whole, I'm very happy with it.