If anyone doesn't know where to start - start in places you're stuck next to people. Like in line to check out at the grocery store. I have struck up dozens of conversations looking at the belt and guessing what they're making for dinner. People who like to cook love to talk about cooking.
And it's less threatening - there's a defined end-point for people. In like, 2 minutes, they'll never have to see you again.