Swiftkey, the much adored keyboard, has been given a version bump to Swiftkey X, promising much better predicitons:

http://www.ubergizmo.com/2011/05/swiftkey-x/

I really like the keyboard style. It's refreshingly different, but still very clean.