Here’s my answer, James:
Photoshop Elements – I’m only vaguely familiar with this. But, it does have web photo gallery creation capabilities. One of my favorite photographers on Flickr, Peter Bowers, uses PE and if he gets the incredible results he does with it, it must be good! Photoshop lite. $99 CD, $89 download.
http://www.adobe.com/elements
Picasa? I’ve heard a few people mention this. Google owns it now. I don’t have windows so I’ve never tried it. FREE!
http://picasa.google.com/
Flickr – upload one original photo and it spits out quite a few different sizes from a 75×75 pixel thumbnail to the original size. FREE!
http://www.flickr.com/
pixoh.com – not sure if there’s any batch editing capabilities, but this is a cool site. Definitely check it out. FREE!
http://pixoh.com/
Gallery – website based – you install it on your site. I think you can do this on just about any web space, I’m guessing it would be no problem on Troy’s space. I used it years ago on my site for a while. Gallery 1.x doesn’t need a database, just the ability to set permissions and run cgi scripts. Very customizable as far as the quality of the image compression, size of the thumbnails and other various photo sizes. FREE!
http://gallery.menalto.com/
I guess it just depends on if you want to spend money or not and how much direct control you want. There’s lots of free options. And, it also depends on how much time you want to devote to it. You could by Photoshop Elements, install it and be crunching photos in all sorts of ways in no time. Picasa may be similar, not sure. If you went the gallery on a web site route, you can sign up with flickr and be posting photos quickly or take the time to install Gallery on your web site and go from there. You’re somewhat limited with flickr and have quite a bit more flexibility and options with Gallery.
Let me know if ya got any questions!