Bar keepers cleanser and 0000 steel wool...do the trick for me...
I just finished a restore job on a SS Redhead performer I got a couple of months ago. I agree with the Bar Keepers Friend cleanser and 00 steel wool, but I would also add a razor scraper with replaceable blades.