[RealJames]

There are several sites where things like this exist, or just look for random Japanese people living in Japan on facebook, I bet there's even a group for it.

Basically you give someone your skype address, they contact you and you split up your time however you want for whatever you think is fair.

To a Japanese person living in Japan, skype lessons with a native speaker who understands basic grammar are worth over 2000y an hour. To a gaijin in Japan, Japanese lessons are either free, or free with a side of sex. You do the math.