I've finally upgraded my photo album to Gallery 2.1rc1. I've been holding out on upgrading due to the fact that Gallery 2.0 didn't have an RSS module - now 2.1 does :-).
The theme was very easy to modify to include my custom header and footer to merge it right into my site layout - and I think the overall UI is very improved. I hear the real power is in the flexibility the modules provide, but I haven't really dug into that much yet.
In any case, feel free to try it out and let me know if any bugs pop up. It supposedly maintained my Gallery 1 mod_rewrite mappings, and seems to have done pretty well, so everyone's links should still be functioning. Drop me a line if you have any problems!