I recommend Mother's Metal Polish and a very very clean and soft cloth. You can find it at auto parts stores but Wal-mart has the best price. Make sure it is stainless and not chrome since Mother's is not made for chrome per the label.
If you drop your polishing cloth on the pavement throw it away and get a new one.... hard lesson learned on that.