I think I’ve finally settled on using Simple PHP Gallery produced by Paul Griffin. I’ve setup a test gallery for me to play with but it’s not open to the public yet. So nanananananah! :p
I’ll let you know when it’s actually up and running for real but at least I’ve finally got it started!