The WordPress powered site is based on the gorgeous Full Screen theme from Graph Paper Press with my own customizations. My strategy for managing my photo collection centers on managing them in Aperture where I include titles, descriptions, tags, and add my creative commons license to the meta data. By exporting from Aperture to flickr, the primary source of my photo information stays with me.
But the Aperture metadata travels with the images, so I use WordPress features to read image meta data to use that as the primary content published for each uploaded image. This means the process of adding the photos is a simple media upload, and adding categories and tags. No writing is needed (see full tech details).
I added a link that generates a random photo and also recoded the home page template to it randomizes the front featured photos (even making sure the ones that are selected for the top row of larger images are not repeated below).
All of the archive views (categories, tag, search) are also modified to use a thumbnail preview (the stock template is just a flow of the large images from single posts)
For selected photo, I sometimes write extra narrative as the story behind the photo, this becomes its own collection of Inside the Photos (I even uses an RSS feed for this category to cross publish to my main blog).
This is a pretty good example of the ways I go beyond the capabilities of a WordPress Theme. I use a variation of this on True Stories of Open Sharing.
If you want photo (or other kind of art) gallery like this I could quite easily make this happen.