You can try 4images gallery. It is free for non-commercial use and not expensive for commercial. It is very open php script, so you can really modify it on your own taste. Plus support is good on 4images forums.
You can find more info on www dot 4homepages dot de
Don't be afraid of German language. Most of the forums are in english.
i got an easy one , no mysql, etc., required, one page script for your index, and you just create a "Files" folder and chmod to 777, and you can set upload limit and to block extensions, allow all, etc.
If you have Fantastico installed on your server, then you should have a couple of great image albums ready to be installed instantly. Coppermine is one of them.
█ IceBlueHost | Premium Quality Hosting Solutions
█ Shared | Reseller | Xen VPS | Dedicated | cPanel | Softaculous | CLoudLinux | Game Servers
█ True 24x7 Support | No Overselling | Servers in France and Canada
█ Follow us on Twitter for the latest news and special promotions