I second vinegar and baking soda!! You can use regular while vinegar even though most are GMO, but since it's for cleaning, it's okay. I always have a big container of vinegar, for household cleaning (oh, you can clean your floors with it too, dilute it with water) as well as for weed killing (not very effective). And if you need to get rid of the glue left from a sticker on a bottle or container, soak a little piece of paper towel with vinegar, put it over the stuck on glue area, let it sit there for 30 minutes, come back and it comes right off. Don't use vinegar on granite though.
I use baking soda for cleaning my sinks, bathtubs, pots and pans, etc. It's not very effective on my stainless steel cooktop, that I use a stainless steel cleaner.
I usually go to baking soda or vinegar first, and if they don't work, then I use something else.