設定をぱっとみた限り見つからなかったのですが、
https://mail.google.com/mail/?ui=2&shva=1#settings/themes
Gmailの「設定」→「テーマ」を選択すると画像の様な選択画面が出てきますので、好きなテーマを選択して下さい。
Gmail › ヘルプ記事 › アカウント › Gmail の設定 › テーマ
テーマを使用すると、Gmail アカウントのデザインをカスタマイズできます。テーマを選択するには、[設定] ページの [テーマ] タブでサムネイルをクリックします。
地域に応じてデザインをカスタマイズすることもできます。テーマには時間帯に応じて変化するものがあります。指定した地域情報に基づき、お住まいの地域の日の出、日の入、天気などに合わせて適切にデザインが変化します。このようなテーマを選択すると、[国/地域] プルダウン メニューが表示されます。お住まいの国を選択し、表示された欄に都市名を入力します。都市名を省略したり、無効な都市名を入力した場合は、選択した国の首都が使用されます。設定が完了したら、[保存] をクリックします。
テーマ選択画面にある「色を選択」をクリックするとオリジナルテーマを作成する事ができます。
右上あたりにある「設定」というリンクをクリックして下さい。
設定画面の右から二番目のリンクに「テーマ」とありますが、ここでgmailの色や見た目を変えることが出来ます。
http://mail.google.com/support/bin/answer.py?hl=jp&answer=112508
うお、google apps を使っていたのでなかったんですね。