MessagEase is pretty much the only viable option for typing on my phone for me - Although I found it while I was on the search for a chording keyboard, which then didn't really meet my expectations...

(Not on a touchscreen at least)