Google officially launched the themes on selected account. With more than 30 themes to choose from, there is something in it for everyone.
To apply a new theme, select the Settings link in Gmail and click on the Themes tab.
Those who don’t have such a tab yet should see one in a few days, as the Gmail update propagates across Google’s servers.