O Google liberou uma opção para que usuários possam mudar a aparência do gmail.
Além de escolher temas de acordo com seu gosto, usuários poderão escolher alguns, que poderão mudar durante o dia, conforme a localização passada nas configurações, algo parecido com o que já ocorre com alguns temas do iGoogle.
Para mudar o tema do seu Gmail, basta ir até a opção Configurações (ícone de engrenagem) e selecionar o tema desejado.

Via Undergoogle