Gmail (or Google Mail for late-starters) is starting to role out a new "Themes" tab under settings where you can customize the appearance of your Gmail account (a bit like the iGoogle pages). I think it looks pretty awesome. I've got the space one on one of my accounts now.
It may be a few hours/days before everyone gets it. I've got a few Gmail accounts and only 2 have this option so far.