go with Arles Dean. There are scripts out there that will do everything, u just upload a zip file of the images and it will make thumbs, hahahahahaha the images, build the pages etc but from what i've seen the quality of the thumbs suck.
http://www.digitaldutch.com/arles
more work involved(not that much) than the PHP based gallery scripts but Arles will produce a better end product.