I love stainless steel appliances, but I have had the exact same problem you mentioned, Catty. Cleaning sprays that are multi-purpose are definitely not the answer. I also can't find the right thing to use on the black, ceramic top of my gas range, either.