I have so much to say on the subject as a native English speaker who has had many Skype converations in the last 6 months. Will have to write blog post.
I now only have conversations with Korean speakers. The demand for my time from folks who could offer nothing back to me was overwhelming. Even with the folks who speak Korean, it never seems to end up 50/50.
I have met kind Koreans who don't need any English assistance but give me some of their time to answer questions.
I have also met one Korean who asked for language exchange, but by the second session had decided he had no patience to listen to my novice attempts at Korean. He is a busy business man who contacts me at all hours of the day and night wanting instant attention. I have given him hundred of hours of lessons for 6 months now, and he has never done anything for me.
So if English speakers hesitate, are choosy who they take on as students, it is because some people are too demanding and don't think how they can make for a more equitable relationship.
I'm basically an introvert. It is HARD WORK to carry on a conversation with someone who doesn't speak your language well.
I do not regret friends I have made. It motivates me to learn. Yet I have also reached the point where I am paying a tutor so that the time I spend with him is focused on improving my Korean, not in teaching someone else English.
Anyone seeking English speakers and complaining it is hard to find a good language exchange partner, I agree. It is hard.
I wish everyone seeking a language exchange partner the best of luck. When you find a good one, treat them right. :) They are like gold.