Comment 8 for bug 392265

The attachment shows the current status on karmic... Do you really think it's simple to quickly visually check it there are new messages (for example after a coffee break)? The previous envelope+star was more effective.

If you have to keep the monochrome gray, then you could make the "new message" an inverted "no message" (see proposed on attached screenshot)