uh, PhotoShop will do that. And it will add a watermark, and it will build thumbnail galleries using a template that you create.
There is a folder in the photoshop program where you can add your own templates, and have Photoshop build galeries to your liking.
It's as fast as selecting a source, and destination folder. It will build thumbnails, link them, and output HTML files if you like.