From the very useful department: the Gmail superstars option augments the message starring feature with different colors and shapes.

Very useful if like me you keep your (small of course) to-do list in your inbox.