The secret to cooking with stainless steel is to heat the pan first before adding food. Heat the pan over medium heat for 2-3 mins. Test by putting in a few drops of water. If it skitters and evaporates fast the pan is ready. Add oil or butter and let that heat up another minute or two before adding food. Once you've removed your food, immediately add water to the pan while it is still hot. Any remaining bits will wipe right off. FYI, cooking sprays like PAM will leave a residue so I avoid using those. If your food sticks to the pan, then the pan was not hot enough to begin cooking.
I didn't like placing my food on a chemical lined pan, so I made the switch exclusively to stainless about 20 years ago and never looked back. Keep in mind all stainless is not equal. I prefer 18/10 tri-ply stainless, though I also have one oversize fry pan that is 18/8 and works fine. I like that stainless needs no special utensils -- you can use whatever you have on hand.
For the record, DH still prefers non-stick but he doesn't do much cooking!
Try it and see what you think.
Edited to add: I forgot to mention that all of the Marriotts we've ever visited are nicely equipped with great quality stainless. That's a nice perk as I really enjoy cooking in the villa as opposed to eating out.