I picked up some Twinkle brass cleaner on eBay. Good stuff and price was not too bad ($6.99 + free shipping). You just wash the piece down in hot water, smear on the Twinkle (foam sponge included) and rub it around good, then rinse and dry. Supposedly, it will help inhibit future tarnish as well.
