I am trialing out SwiftKey. First time I managed to type with both thumbs! It does have very good predictability, even guesses next word I want to type. I tried Swype, but it's way too erroneous for me. Dictation is out of question, I have accent. None of those work with even slight one.