Selenium toner can blacken brass, too.

Edit: just like it says in that link there.