A location aware version of Chatroulette could work, but you'd need a much larger userbase (a few thousand people scattered around the world might not provide any geographically close matches...)