Just noticed that I now have the ability to change the colors of the labels in my GMail account. Sweet! Here’s a pic:
More colorful pics on my Flickr page.
Update: Looks like Google Help is confirming the new color labels. More at Google Blogoscoped as well.