Lang-8.com. I started correcting peoples' English and posting my own entries in Japanese. People added me as a friend and I after I mentioned I had Skype, someone asked to be my language partner over Skype.

Since then I've seen a few that I'm certain would do the same, if I asked. It was a lot easier to find a partner than I expected. Also, there are many more Japanese people learning English on Lang-8 than English speakers learning Japanese. It means you get a LOT of attention when you post, especially if you've been correcting others.

Thanks - I'll give that a shot. I've been slowly teaching myself a bit of Japanese for the past few months, but I'm still very much a beginner.