I actually continued my search for a good php gallery script and actually found an even better one. I recently used this script on a clients site, whilst i found it easy to intergrate it into my template, i came across a small issue when intergrating the admin features. I was able to get fast and friendly support from the actualy project coder, great support indeed, and was able to then resolve the issue. This gallery will resize your images for thumbnails and main pictures automatically, you can set these parameters. There is also an area for the site owner to comment next to each picture, hand for someone who wants to describe elements of the picture being viewed!
You can find all the details here:
http://www.minigal.dk/
