e-cloth has a really good microfiber set for stainless steel appliances. http://eclothusa.com/Stainless-Steel-Pack.html
One cloth has a scrubby side on it (but it won't scratch, it feels a bit like super soft velcro) that is good for sticky stuff. The other side is microfiber. The second cloth is for polishing to get a streak-free finish. e-cloth has a really good guarantee on their cloths (300 washes) and they're proven to remove 99% of bacteria.
If you've used spray cleansers/polishes on your appliances in the past, you might find that the e-cloth (or other high grade microfiber cloths) leaves some nasty streaks. When you use the e-cloth, it will pick up some of the cleanser/polish and leave some behind. You'll feel the cloth REALLY drag as it goes over the polish.
It's going to take a bit of elbow grease with the scrubby side of the Stainless Steel e-cloth to get rid of that polish but it's going to be worth it. If that doesn't work, you can also try baking soda with the e-cloth like relache mentioned. Just make sure to test it in a small inconspicuous area first as baking soda is very mildly abrasive.