I tried other photo gallery software, but I find that Coppermine is the most complete and flexible out now.
With Coppermine you can:
Easily change the look-feel by selecting one of the templates that come shipped with the software.
Easily change customization settings from the admin interface with few clicks.
Show your images in a filmstrip presentation that looks like PowerPoint.
Upload images one by one or in a bunch (for big amount of images, the FTP solution is better and faster).
Upload images via FTP and add them in bulk to any album you created (one needs to have a little knowledge on how to use a FTP software).
Coppermine can use both ImageMagick and GD to manipulate images and create thumbnails.
My website is hosted on GoDaddy, so according to their help page http://help.godaddy.com/search?q=ImageMagick ImageMagick is at least installed on all GoDaddy servers that run Linux.
Coppermine comes shipped with the latest version of GD.
The documentation on Coppermine website is extensive and really explains how to use and customize your gallery at your wish.
But most of all, Coppermine is very easy to use.
This is my experience with Coppermine, I like this and here I am to share it with whoever is interested to.

Congratulations for your new blog. Hope we will see some great posts from the dev team.