I personally like medium grey instead of dark grey which looks like faded black. Bal hasn't made beautiful grey since 2005. I would go with chocolate/brown.
I love the anthra so I say grey-ish for cooler coloured outfits. But I also love chocolate for warmer coloured outfits. Yeah, that's why you tend to end up with more than one Bal..
I'm more of a grey person, although I've heard nothign but great things about 2005's Chocolate, so unless it's the 2005 Chocolate bag, I would go with a grey!
I have the '05 chocolate City, too, and love it. For a grey bag, I would want the '07 anthra - had an '07 anthra Twiggy and sold it and miss it. It has blue/green hues to it in different light and, it, too, looks good with everything, IMO. No help, here, either. If I can find the right bag in '07 anthra, that's my next Bbag. For the colors you wear, anthracite may work the best for you, though.