bytesplit
Use bluefish as an open-source html editor. There is an option to create thumbnails from your images, i used that option before and it is pretty good.
For the renaming part, there are lots of programs at freshmeat.net that generate whole html pages of a collection of pics, just take a look into them.

To everyone else: I am sorry to reply via a diary.