In the UK I've had success with Brasso, a cloth and lots and lots of elbow grease. Don't apply it with anything so harsh as wire wool or a scourer, just the impregnated wadding that comes with the product.
Unfortunately Brasso in the states is a slightly different composition so I can't vouch for it's efficacy.