My first bal was an anthracite work rh and everytime I bring it out, my heart skips a beat. Anthracite is a nice dark grey. It can, however have blue or green undertones. I like the anthracite from 2011. Mine is from '09. I find that it goes with almost everything, except for a pair of grey boots I have.
Although it is a dark neutral, it does pop depending on what you wear it with.
Best of luck with your choice!
These days (well, been going on for quite some time) it's advisable not to match shoes with bags. So your grey boots can still be worn with the Anthra !!