Greetings:
I've been doing a few sites for artists and am under some pressure to create a system in which the artist (who is taking the pictures and writing the copy anyway) can go to the site and add new pieces to their galleries. I've been building these sites for years with (please don't laugh here!) FoxPro under Windows. I have a table of individual artworks with names, filenames of images, pixel dimensions, price, description, series, etc., a table with the series numbers and full names, and a couple of scripts that write out all the HTML.
A typical gallery page from this process is here:
http://www.bigskydyes.com/rustdyed.html
Note that there are seven galleries currently, one for each series, and that the gallery page lists all the individual work in that series with thumbnails. There is an alphabetical index to every work in the artist's portfolio on the bottom of the gallery page. Now, if you click on any of these, you get to, for example:
http://www.bigskydyes.com/html/barbedwire.html
On these detail pages we still have access to all the galleries, and we have the list of each of the individual works in the series at the left. In this case there is a main photo (same image as appeared on the gallery page, but larger image size) and one detail shot, some pages have two details.
I think that this level of internal navigation, if not exactly this setup, is critical to making a site like this work.