まだすべてのアカウントで使えるわけではないようだが、iGoogle と同様にテーマを Gmail でも適用可能になった。おそらく現在アップデート中でそのうち全てのアカウントで使えるだろう。
f:id:tilfin:20081120114911p:image

設定 -> テーマ で設定可能
既に豊富にテーマがある。