There are stainless steel cleansers out there. Look in the chemical cleaner section at Walmart. The cleanser I'm thinking of is a "scouring" powder and is designed for cleaning stainless sinks, but what the h*ll, stainless is stainless, isn't it?
If you want to POLISH it, and don't mind spending some time on it, you can get some Mother's metal polish and a Dremel tool with the polishing kit and go to town!
