I made a quick mockup of what a theme selector could look like.
Collapsed:
Expanded (note that it only shows part of the menu, as I only had time to make one part; ignore the font glitches):
Another option would to have boxes next to the name with the colors (like in the category color selection dialog).