I have checked around recently into getting a black city and have had a little trouble finding one. I am not sure if you were thinking of buying on Ebay or not. Aloharag told me that the ones that they have left are not that great (very distressed) and to check back in January. I love black myself. I think it is classic. But many B-bag lovers prefer the bright colors. It is just a matter of personal preference. Have you spent much time looking at the photos on here and on Ebay to see what colors appeal to you?
I would say definitly black!! When I wanted to get my first one, I knew that I take black. Maybe it´s because I like to wear darker tones and I can´t be wrong with it, because it goes with everything. And there is also no need to worry of darkening the handles or getting dirty
I vote for black unless you cannot find the perfect leather. Since it will be always around, no need to settle for anything less. If not black, then I recommend the rouge vif - I agree with mpark46, it really does look good with many colors - possibly with the exception of certain oranges or green . . .