En Hotmail ya era posible cambiar el color del tema por defecto pero ahora en Gmail puedes cambiar el tema de tu correo dándole una apariencia que se ajuste mas a tus gustos, por ejemplo ami no me gusta el color rojo que siempre tenia gmail y he cambiado el tema por este:
Mi gmail con nuevo tema(clic en la imagen para agrandar)
*El tema no es mas que la aparicencia de tu Gmail, es como una mascara. 
Ya existian versiones no-oficiales de temas para gmail los cuales funcionaban a través de una extension de firefox, pero hoy Gmail incluye 30 temas en su galeria, entre los cuales se pueden encontrar temas con colores sólidos y temas que incluyen imágenes de fondo con paisajes, grafiti, rocas.
¿Como cambiar el tema de tu Gmail?
Cambiar el tema es algo bien sencillo solo tres pasos:
1.- Abres tu cuenta de Gmail(obvio)
2.- Vas a la pestaña de configuracion(en la parte superior de la pagina)
3.- Haz clic donde dice Temas
4.- Elige el que mas te guste y listo.
Recientemente en hotmail lanzaron unas actualizaciones, las cuales tambien incluian seguridad contra el hacking en los correos pero la verdad desde que cambie a hotmail por Gmail como plataforma de correo-e preferida he notado la gran diferencia, siempre Gmail va delante, si quieres puedes aprender como proteger la seguridad de tu cuenta de gmail de posibles ataques de hackers.