Google added themes to GMail! You can access it under the tab “Themes” in the settings.

(It might not be enabled yet for some users)

Very nice! 😀