I had a friend years ago that was truly amazing at interacting with people. She could, and did, talk to anyone - a rich guy with a $20K watch or a homeless guy; it didn't matter to her. And, the thing that really stuck with me is she always left the people that she interacted with feeling better. Always. I have numerous memories of her conversing with people and watching their expressions or body language completely change in a matter of minutes.
Anyway, that's the part I've tried to focus on - making at least one person I interact with everyday feel better. It doesn't have to be a major, life-changing interaction, just inject a tiny bit of positivity into someone's life. The main thing I realized was that I had to surrender the fear of being perceived as cheesy, corny, fake or manipulative. I think it's gone well; I hope I've made others feel better, if only for a moment. But honestly, I think it's helped me the most.