Have you tried Google Japanese Input? It's probably more accurate at word prediction than anything else just because Google has more data.