For anyone who's interested, my brother and I did some quick hacks to gallery last week so that he can use different html_wrap and css files for every gallery. That way, he can theme each gallery, or keep it with the default theme.

You can see a sample of it in his Turkey gallery.

I could probably package up the changes if anyone's interested.