I use a "Magic" Eraser on my stove with warm water. No scrubbing or scratching. I love it!
vinegar/baking soda and water for cleaning my nonstick pans. No soap residue.
Magic Erasers are, well - MAGIC. They are fabulous for cleaning the plastic bits in your car like running boards and things with scuff marks.
Also for cleaning non-stick pans, getting stains off stainless steel or porcelain enamel, cleaning the brown coffee/tea stains off mugs, casserole dishes with baked-on oil splotches, and stained plastic. The only problem is that they're ridiculously expensive considering how quickly they wear out. But if you go to a janitorial supply store and ask for melamine sponges, which is what magic erasers are, you can get a bag of 50 for less than $10.00 (CDN). Prices probably vary.