If you live in the U.S. most of those who show an interest in language exchange for Japanese/English have a problem with the time difference, if they live in Japan. But it can work especially on weekends where both might be off from work.
I finally found a "class" hosted by an "English teacher" living in Korea. He spoke both Korean and Japanese, or so he claimed, fluently. His English was not perfect, from my observations in writing to him on both Skype and Lang-8. The times were still difficult for me, but the earlier class (he had 2/week on Sunday, Japan time) was possible. I went online several minutes before the class and let the "teacher" know I would wait for the class to begin. Several minutes after the starting time I had no reply back to me, so I did some of my other chores on the computer. After one hour, I saw a message from the "teacher" that there were no students and he (the "teacher") was one hour late. Duh, no wonder there were no students!
Again, I have to state that finding a person who truly wants to exchange language skills on Skype is almost impossible to find. I am sure others have had luck, but usually just in using text, instead of speech. I want to learn conversational Japanese and I am willing teach English conversation.
I am almost read to give up.