Photo Gallery is also known correctly as PHPGallery?
highly recommended for those of you who have a webserver and a photo collection in digital form. Only have a few issues with it.
It is documented well, installing is easy, has neat configuration scripts, and some very helpful mailing lists.
Give it a try, Takes a bit of getting used to, and the next version is promising to fix all the issues i have.. i look forward to it.
http://www.feet.net.nz/gallery/ is a quick example..
some of the highly modified gallery installs are REALLY nice.
One page links to PhotoGallery: