I just logged into Gmail for the eight thousandth time today and just got a notice that Google had added themes to the Gmail settings. The Gmail Blog has some more information about this as well as screenshots of the various themes.