Not being a fan of 'Bling' myself, I would still go for black.
I used to own an Astra in 'Midnight Black' which appeared to me to be as black as a black thing, without a trace of brown.
I used Halfords version of this paint on several non gun items, and was well satisfied with the finish, so there's another thought for you.