I'm thinking Dark Granite (which is a little darker than it appears here). Stealth Jet would be a cool color, but its nearly black and I'm past my teenage angst days when I wanted a black bedroom.
Shannon recently painted her daughter's nursery in a dark grey and it re-sparked my urge to paint that wall. We shall see. We shall see.
UPDATE: It's done, it's been painted and it looks FABULOUS! Here's a pic!