¡ya estoy aquí! aunque no me has contestado...no sé si puedo hablarte en Español o no :s
Finalmente me han recomendado dos programas, así que he probado los dos:

El simeji, está muy bien, muy intuitivo. El método de entrada de texto es como cuando escribes en el ordenador, es decir, tu escribes ma y te aparece ま y abajo los posibles kanjis que se lean así. ¿Problema? que por defecto siempre tienes que usar ese teclado (cambiando a romaji, claro está) Pero a mí me gusta más el interface del teclado Samsung y este programa no me deja poder cambiar en la misma conversación los teclado.

El google Japanese Input. Tiene la ventaja de que sí que puedes cambiar en la misma conversación el teclado samsung por el de este aplicación. Pero tiene un método de entrada muy complicado para mi gusto: se trata de que tienes solo los más importantes: a, sa, ma, ha, ta, ra....etc pero pulsando a la "a" y luego para arriba llegas a la u (parece complicado, pero esto es muy sencillo) Pero...¿qué pasa cuando quieres escribir pe? que tienes que escribir he y luego seleccionarlo....y para mí es más incomodo que el simeji. Es menos intuitivo y el interface es más feo. Pero, ya te digo, la ventaja de poder cambiar los teclados está muy bien.

Siempre puedes hacer como yo: te descargas los dos, que son gratuitos, los pruebas y eliges ;) (cuando elijas ya me dirás tu opinión)

Y esos son los dos que me han recomendado a mí :)

Saludos :)