I know Barkeepers Friend is recommended by All Clad for their stainless steel pans. I've heard nothing but good things about it. It's pretty cheap too. I think two something a can.
Claudia