Logging into Google earlier today I noticed a new feature: Themes. Themes let you customize your Gmail experience with a distinct look. There are currently about 35 themes to choose from and I’m sure Google will add more in the future. Some of the themes are even customized to you depending on your location. To choose a theme, go to Gmail and click a thumbnail on the Themes tab of your Settings page.
More on Gmail themes.