Google recent unveiled its new themes and styles for Gmail. Below is a quick tour of themes with screen shots. There are also some solid color options, however those are (boring) not screen-shotted here.
Let me know what you think of them. They all have transparent email reading windows so you get some light styling even when you have a full message open.
Here are a couple quick links with some more reading on the changes.