Credit:
Google Blogoscoped has a source that claims Gmail themes are coming "within the next months." According to the mysterious source, there will be "12 themes to pick from, including a black-and-green terminal view, as well as a flowery view." This is all quite vague, even as rumors go, but one can always hope.