SwiftKey was actually good. I could pound out a solid 30WPM without even trying, no typos. But then they added a "Ask Bing" context menu item to all my selections after an update and after leaving it on principle I've been suffering ever since.
try thumb-key [0] if you're willing to go for something unorthodox :-) the swipe-style keyboard cut my typos by ~90% (though i was particularly bad at using phone keyboards, lol).