This Weiman Stainless Steel Cleaner and Polish really works.
The contractors installing my new stainless steel kitchen appliances left greasy black fingerprints all over them, but I can't complain too much because my own follies were worse. I tried several different stainless cleaning products and the first one to actually work was the Weiman.
Spray it on! The fluid is oddly blue-ish, and it leaves the surfaces clean and new looking — because they are! I mistakenly poured bong water down the front of my stove, which left a gross, sticky and smelly residue. The Weiman also cleaned that.