The TinyWebGallery is a free php based gallery that is very easy to install, extremely user friendly, does not need a database (uses xml files) but still has all the features you should expect and much more.
http://www.phpkode.com/scripts/item/tinywebgallery/
Hopefully can help you!