Very simple..
Open ... uh..
Cool, I just found a great feature for you in PS..
Go to file->Automate->Web photo gallery. Choose a style, select your target folder of images, click the Options drop down, and choose thumbnails, edit details. It generates an html file with some nice tables containing the thumbnails and a preview box.
Ta da
Enjoy!
Photoshop CS, btw.