Внесу свою лепту, т.к. сам тоже долго искал, как можно познакомиться с японцами для переписки.
http://penpalworld.com - тут из всех стран, но можно задать страну, в которой искать, и ключевое слово.
Выбираем Japan, в качестве ключевого слова указываем Russia и voila: поиск выдает анкеты японцев, интересующихся русскими
http://www.livemocha.com - сайт для изучения языков онлайн и языкового обмена.
Записываемся на курс японского (он в отличие от английского бесплатный), и добавляем в друзья всех подряд японцев, изучающих русский язык.
Ну и конечно,
http://www.facebook.comСначала не мог разобраться, как искать на фейсбуке по ключевому слову или хотя бы заданной стране; там доступен поиск только по фамилии/имени или по e-mail, но потом придумал: записывайтесь в группы по интересам. Типа Нихонго, жизнь в Японии и т.д. И пишите японцам, которые состоят в этих группах, вот и всё))