Hi Carrie,
We would love something simplistic like this -
http://www.maplesideorchard.com/vermont-lodging-photos.html
Perhaps with the option of using different javascript effects. The ability to upload the images via the admin is huge, being able to add captions and perhaps a description would be great, and maybe being able to define how many thumbnails across, as well as their size. That's about all I can think of!