Hoy han anunciado a través del blog oficial de Gmail que ya han agregado Themes a Gmail, por ahora no todos los usuarios tienen esta opción disponible, peor otros ya la tienen, yo ya la tengo y en español, para comprobar que ya puedes cambiarlo ve a Configuración y ahí tendrás una pestaña llamada Temas.
Aquí te dejo una vista previa de algunos de los diseños disponibles.