I use this (with a custom template):
http://coppermine-gallery.net/index.php
It does require PHP and MySQL, but it comes with various templates.

What is a friend? A single soul dwelling in two bodies. - Aristotle
-= Glass Eye Photography =- -= My Rendo Gallery =-