I personally like newsprint better than black. I never vote black, in fact (now, I'm not being bag-racist. hahah bad joke. BOO GET OFF THE STAGE).
Newsprint looks completely versatile even with the hint of olive in there. I just never prefer black cause it's too safe for my own tastes although I do make exceptions every now and then...
Well, to be absolutely honest, I wish it were more of a true dark grey, but then again I love gray and am not a huge fan of green. If you're still in doubt, mayb you should go ahead with the black.
I love the style of the bag. The color is different and that is why I like it. I think it stands out more than black would but that's just me. I'm a stand out kind of girl, lol!!!