Hoy al entrar en mi Gmail me he encontrado con este mensaje «¡Nuevo! Colores y temas Echa un vistazo a la pestaña «Temas» en «Configuración» para personalizar el aspecto de «Recibidos» o vuelve al estilo clásico.«
Accedo a la pestaña «Temas» y me encuentro un nuevo mundo de colores e imágenes para poder personalizar Gmail a gusto de cada uno. Aquí debajo tienes una muestra de todos los posibles temas que hay, me imagino que como en iGoogle se podrán ir añadiendo nuevos diseñados por los usuarios.

De todas formas hay temas donde elegir, incluso algunos a lo largo del día van variando y otros incluso varían según la situación geográfica, te lo explican aquí en esta ayuda de Gmail.

Yo ya he cambiado, dudaba entre guijarros o grafiti, de momento tengo este último.
Parece que ahora le toca a Gmail evolucionar, hay que recordar que hace nada lo han convertido en todo un centro de comunicaciones al incorporar chat de voz y vídeo.