Ross' suggestion of the metal blackener is probably the best idea, but if for any reason you don't want to go that route then you MIGHT be able to use an ink wash as commonly used in the model figure painting world to "dirty down" and shade items - Games Workshop do some very good ones.
Here's some of my figures (this is what I do for a living!) which are whitemetal castings given a quick wash with GW ink to bring out the detail in the castings (these little guys are about 16-17mm tall):
Of course, unlike Ross' method this is still putting a coating onto the metal as opposed to chemically blackening it, so I can't promise that it WON'T gum anything up, but it is water-thin and won't be anything like as gungy as most paints would be.
Jon.
PS: on first reading the thread title, of course it was a terrible temptation to simply answer "brown" - but that would have been extremely juvenile of me so I resisted......
