No podría verse la posibilidad de un cambio de colores con un click a lo www.last.fm? Default y Fire, vamos yo creo que es la mejor opción, aunque igual sigue diendo mucho curro.
Yo creo que podrian hacerlo todo igual pero usar iconos que quedaran bien tanto en un color claro como oscuro y despues de ahi dar la opcion de tocar el color de fondo (repercutiria en el color de la fuente)
La idea que dicen de dos themes esta bien.
A mi me gusta usar el PC7 Blue , lo echare de menos si lo quitan.