Galleria
I would like to take the time to thank DevKick for their excellent gallery software, Galleria. It has exactly the features I was looking for in a gallery with its simple setup and interface. It's a jQuery-based solution so to set it up you'll need familiarity with HTML and Javascript, or at least be able to fake it well. I shamelessly copied a significant portion of their advanced demo gallery.
The solution is used for the photographic gallery at my main photography website. Fortunately, when I add more galleries it will be mostly trivial since the code won't have to be touched; I will simply update the HTML to reflect the images in the gallery.
DevKick did a fantastic job in creating what is probably the best Javascript gallery solution available. Add to that the fact that they release it for free, and it is that much sweeter. Thanks guys.
