After gray, another universally flattering eyeshadow hue is green, which is often my choice for weekdays.
I'm currently using a beautiful shade by Illamasqua, a "matte dusky olive green" called Moan. However, that color is no longer carried by Sephora (dang!)There is also MUFE Olive Green 47.
The color I was using beforehand, a less intense green called Sage by Chantecaille Lasting Eye Shade is still around. Chantecaille is available at select Bloomingdales, Nordstrom, Neiman Marcus, and Space NK. I was very happy with it before it hit my stone bathroom floor and smashed to bits.
Bare Escentuals Wearable Green Dark (dark pine), Wearable Green Medium (olive beige), and Exotic Sandra (deep olive).
Yes, all the colors I list are matte, and are not light. Light green can be distracting attention-hogs, whereas less acidic shades blend more discreetly. Green should be matte since it has the potential to be overwhelming, and lack of sparkle takes it down a notch.