Y no estamos hablando de un pequeño rediseño donde cambia un color sino un nuevo diseño en serio donde Gmail cambia definitivamente no sólo la gama de colores sino hasta la tipografía y los espacio para hacerlo más limpio y unirlo a la nueva imagen que despertó con Google Plus
Así se ve mi cuenta y personalmente no me termina de gustar algo tan "despojado" que las divisiones se dan por hovers pero hey puede gustarte y si querés usarlo desde ya, simplemente hace click acá y busca el Theme:Preview y fijate que te parece :)
(Versión larga: hacé... login-> settings-> labs-> themes-> Preview)