Also ich bin meistens in irgendwelchen Bars in Gespräche gekommen. Gut, bin auch oft in Bars unterwegs . Aber natürlich hilft auch der Alkohol um in Gespräche zu kommen. Außerdem gibt's Wuzzler, Darts und Spiele, von denen man noch nie gehört hat, die einem aber gerne erklärt werden.
Edit: Feste, Konzerte usw. schlagen wohl in eine ähnliche Kerbe.
Weniger touristische Gegenden ist sicher auch hilfreich, einfach weil man dort "interessanter" ist und schnell mal gefragt wird, was man eigentlich hier macht.
Generell sind wohl das genante Autostoppen und Coachsurfing die besten Optionen (hab ich selbst aber kaum gemacht).
Edit: Und natürlich der Klassiker: Beim Rauchen vor der Türe