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 built on WordPress, which I've been messing with, so I've got a better grasp of the code than I do with anything else.
• I talk to Mark regularly on #WordPress on IRC, so when I have a problem, or a suggestion, I can get help with it.
• It seems to do the job

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.

• Update the photo section on the Blog page to work with Pictorialis
• Use album names in permalinks
• Function to re-generate thumbnails? (some of the random thumbnails are a bit ugly)
• Captions for individual photos

But on the whole, I'm very happy with it.