Sounds like you are looking for a 'home brew' method; can't help there, but Micro-Mark sells a product called (I think) 'Blacken It' for staining metal. If you haven't checked this site out, they have TONS of tools and supplies for modeling.
http://www.micromark.com/
"Trust no one; even those people you know and trust." - Jack S. Margolis