Уж точно стоит искать не на русских сайтах, как, например ВКонтакте или Одноклассники, потому что там крайне мало иностранцев в принципе. Можно использовать Facebook.com и искать там случайных людей, но есть и специальные сайты, на которых можно найти носителя нужного языка и пообщаться с ним, а человек сам в этом заранее заинтересован, например:
Можете попробовать поискать на специализированных форумах, благо таких предостаточно, просто забейте в поисковике и лучше на английском языке.
Мне, кстати, тоже очень интересен данный вопрос, так как есть знакомые знакомых интересные в коммерческом плане. Надо их найти и пообщаться, а как это сделать я не знаю тоже.
В AppStore есть приложение - Tandem. Люди по всему миру общаются на разных языках, включая английский. После запуска приложения вы можете сразу позвонить американцу.