Try a third party keyboard such as Swype or Swiftkey. They are very good. I have been using Swype for over three years now and find it very very fast and pretty accurate. It always makes me smile when I see people toiling away in the old fashioned way with two fingers or one key at a time...
I was with three until a year ago and I had no problems with them. I only changed as I got a better deal elsewhere. I found their mobile data no problem at the Amex unlike now with t mobile. But that was before the expansion so that may have changed.