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