I've been using Mark McIntyre's software for over a month and I'm very please with the results.

Web Album Generator runs on the windows platform and makes generating web pages with your pictures VERY easy. This software will create the html, thumbnails, and re-size your jpegs into the build folder. Then you can upload the whole directory to your website. Very nice tool.

Check out these samples and screen shots.