I would love to be able to select a sorting options for Albums and Images. I keep my Albums sorted by Date. I would love to sort the Albums in reverse order, and images in normal order. It would be great if one could set default orders to media that gets uploaded to the site.

Themes. I am not a programmer but hack my way around brutally. It would be great if there were additional themes that the albums could be displayed in. Create a gallery of community themes that are designed by and usable by the community.

Option to replace the header title with an image.
Option to add a links to different locations in the header.

Use a text document in a folder that could be the source of Album Title, and Summary when doing bulk imports.

Use EXIF data fields for default captions instead of file name.

Thanks for a great product so far.

I have been using Jalbum for managing my galleries, and they have implemented a way of choosing which EXIF fields you would like as a title for the image. Its pretty cool.
I do like GSP though in that I can do the new image updates faster than I did with Jalbum. I look forward to doing multi uploads while away from home and then generating the albums.