Websites offering pen pal searches:-
http://www.japan-talk.com/
http://www.japan-guide.com/local/
http://www.skype.com/