I'm loving new Gmail Themes!
The big question has been finally answered.
Official Gmail Blog announced addition of themes today. Users of Gmail can choose from around 30 themes. No need for styling Gmail with Firefox plugins like Stylish and a theme from John Hicks (although I liked it quite a lot for some time - until I had to change machine and re-install everything, again).
My favorite: Shiny! Just like my laptop.