Maybe is not the first but the themes are very nice. I just notice that the Gmail front page has change and inside to your inbox is the possibility to change Gmail theme. Going to Settings and clicking over Themes tab you will find 31 different themes.

Here are the available themes. For more information you can visit what’s new by Google.