I always get random people talking to me. And if you want to be spoken to by random people, your best bet is hanging around train or bus stations. There hangouts for the kind of people who will try and talk to total strangers. I think some of them are actually there purely for the conversation.