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.

Además los Themes son muy versatiles ya que hay uno que cambia el fondo adaptándolo al clima que hay en la ciudad donde estás.