While not exactly what you're looking for, on Android I've had a good experience with the MessagEase keyboard. The key idea is to have fewer, bigger buttons, and use swiping motions within those to distinguish other characters. Even after getting used to predictive typing, I quickly came to prefer the MessagEase keyboard, in part because I tend to type weird characters, which are much more bother with the regular keyboard. With all the times I would have to correct swype, I might be as fast or faster with MessagEase. Oh, it also has cursor movement built in.
Fellow MessagEase user here. It's absolutely fantastic. It's great at non-dictionary words and special characters (there's no need to press a magic option key to switch to the symbol set), as mentioned above. Two other things I like: a) It has built in arrow keys, perfect for going back to insert a skipped letter or similar. b) Typing errors occur at the character level, not the word level. And are hence easier to fix. (Or, if left unfixed, are usually still legible.) No damnyouautocorrect moments.
Edit: I forgot to mention one of the most important parts: it's incredibly fast once you know what you're doing.
