Love love love Sparkling Graphite (I'm a little bias). My first choice was Melbourne Red, but I wouldn't trade in my car for any color (well maybe Techno Violet). Sgraph is such a chameleon color.
What interior color do you have?
Current: 2008 BMW M3 Sparkling Graphite/Bamboo Beige/6MT. 1999 BMW M3 Techno Violet/Dove/5MT. On the list: BMW M2 Long Beach Blue/Black/6MT