Utakata Japanese TextPad - Full Japanese text pad with Flick-Input. Faster typing by one hand. You can compose E-mail, SMS and Web search by Japanese text on Windows Phone 7 now!
Of course, Japanese Kana-Kanji conversion supprted. The conversions powered by Social-IME, a popular Japanese IME public web service