Review our app, typd.in (a web-based Japanese IME)
Raphael: Perhaps you could use HTML5 client-side storage to speed up the conversion to kanji. Cache the most common right off the bat and every one after that.