Подскажите, как найти собеседиков-носителей языка для изучения английского по скайпу напр., взамен обучать их русскому?

Вот Вам 2 ссылки:
Busuu.com
lingualeo.ru

для начала попробуй найти желающего изучать русский, а потом уже поинтересуйся -- не являются ли они носителями английского