Letto, (seguro que alguien lo ha dicho, si ya que se va a imponer un único theme, no es posible por lo menos habilitar en las opciones del perfil 4 o 5 campos para introducir código hexadecimal donde cada usuario pueda elegir ciertos colores del theme y personalizarlos?
Yo creo que es una idea fácil de implementar y del agrado de todo el mundo, por ejemplo, se podría publicar una serie de "plantillas de colores", con diferentes combinaciones y ya que cada uno elija la suya.
La configuración de colores en principio se podría guardar en MySQL, pero... si carga demasiado el servidor en cookie, o las dos cosas, MySQL para que haga la consulta en el login y en la Cookie mientras esta abierta la sesión.