Ich habe nach langem Vergleichen und Probieren dann Pixelpost genommen. Kostenlos, schick, funktional und gut :-)
Einzig das Feature mit dem Download in Originalgröße habe ich dort noch nicht gesehen.
Dazu würde mir Coppermine einfallen, was ich aber optisch und usability-mäßig nicht so top finde.
Vergleichbar umfangreich und optisch etwas besser (und anpassbarer) ist 4images.

Richtig schick und super umgesetzt finde ich dfGallery, allerdings habe ich sie auf meinem Server nicht zum Laufen bekommen...