I think I’ve found the gallery script I’ve been looking for. It’s called Apache Gallery and looks very nice indeed. Check out the sample galleries on the right side of its homepage to see how things look.
I’ve got loads of dependencies to install in order to get it working. Problem is, I’m dog tired. I’ll finish installing it tomorrow and let you know when it’s ready to be “Slashmarked.”