Почти только что google ввёл возножность изменения внешнего видо gmail!
Уже доступны около 30 разных тем. В пункте меню "настройки" появились темы.

Изменение темы доступно не для всех аккаунтов. В течении пары суток добавят для всех.

И ссылка на новость на сайте гугла:
_http://mail.google.com/support/bin/answer.py?hl=ru&ctx=mail&answer=112508