Like I said, I haven’t installed it yet, but looking at the example behind the link you gave, it says:
Dimensions: 400 x 300
Filesize: 21.3 kb
Filename: paging.jpg
Is this what you mean with description? Can it be changed into a title or short description? Like: Location: Amsterdam – Subject: Cat on a hot tin roof (I mean “Rabbit on a hot tin roof” ?? ).
And yes, ‘sort order’ would be great, because when you divide 50 images over 5 pages, ten images per page, someone interested in certain photographs would only have to look at the first page (and even the first image => the one in the gallerylisting would be the latest image) to see if some new images have been added since his of her last visit.
Sort-order + decription would make it ideal for how I would like to display my photographs.
Do the directories with images have to be inside the wp-content directory (just took a peek at the sourcecode), or can they also be placed in another directory?