A idéia é fantastica e já tive contato com esta idéia através de outras pessoas no passado, o curioso é que encontrei um site que faz tudo isso apenas hoje, alguns anos depois.

Me inscrevi como nativo e disposto a ensinar português, enquanto procuro pessoas dispostas a ensinar inglês. Em contra partida encontrei muitas pessoas que procuram aprender português enquanto estão dispostas a ensinar inglês!

Tudo é feito utilizando-se o Skype, que possui recurso de audio e vídeo além de suportar todos os sistemas operacionais utilizados atualmente (Windows, Linux e MacOS).

O que é mais interessante é que isto ocorre sem qualquer custo mensal, ou qualquer compromisso, e além de conhecer novas pessoas ainda poderá aprender ou mesmo aperfeiçoar a linguagem, seja de forma escrita ou falada.

É claro que para que isto funcione é necessário pelo menos o conhecimento básico da linguagem da qual se deseja aprender, então se você procura alguma forma barata, que se encaixe nos seus horários e imprevistos, esta sem dúvida é uma alternativa interessante!