Didge, hay una aplicación gratuita en Play Store llamada Thick Buttons. Cuando comienzas a escribir una palabra, te da opciones de diferentes palabras para elegir. Simplemente toque la palabra y la instalará. Es más rápido que escribir la palabra completa. Lo tengo configurado para mi teclado predeterminado.
Después de ver su comentario en Otis, puede que tenga una respuesta. Nunca he usado ningún corrector ortográfico que no sea el stock, pero hay una función dentro de Samsung y varios otros androides, llamada Swype. Básicamente, coloca el dedo en la primera letra de la palabra que desea y desliza cada letra de esa palabra. Es bastante rápido una vez que te acostumbras y el teclado eventualmente aprenderá qué palabras usas más.
El mío tiene capacidad de reconocimiento de voz. Solo hablo por el micrófono y hace todo el trabajo. Sin embargo, tiene problemas con las palabras que suenan igual, como también, dos.