Bueno, pues me contesto yo mismo.
He encontrado un teclado,
y puedo asegurar que funciona al menos con MIUI, que tiene todo lo que necesito;
Buen diccionario, 3 columnas por 4 filas, y predictivo T9.
Es una modificacion del teclado HTC y se llama HTC_IME_MOD y en mi opinion, supera al de Samsung.
Os dejo la captura, y los enlaces
Teclado.jpg
Aquí el teclado en si;
http://turbobit.net/v5xz2pjh339j.html
y su calibrador ;
http://turbobit.net/ja6zxbhcwt4n.html
A disfrutarlo
