The one little girl is black and has very tightly curled hair. Every few weeks she has it done up differently, with different colored beads, etc. I make sure to pay attention to when it changes so that I can tell her that it looks amazing, and she gets a huge smile on her face every time. It's often the highlight of my morning, and I truly hope that she heads off to school with more spring in her step.
Adults aren't much different -- they also like to receive compliments. Give out compliments as you see fit and soon you'll have something in common to talk about.