The buffing Metalizer paints from model master work for me. They are designed to be airbrushed, as they are very thin out of the bottle, but they are easily brushed on.
I have seen in some hobby craft stores some kind of paint (sorry, I forget the name) that tarnishes metal when you apply it, might look into that as well.