So, you heard about Google's new predictive text engine in the Android 4.1 Jelly Bean keyboard, right? Now you can download that keyboard courtesy of Beansoft (developer of Thumb Keyboard), from the Play Store, free of charge. It's ported straight from AOSP, though it's currently in "alpha" state. The only catch is that you need to be running Android 4.0.3 or higher (Ice Cream Sandwich).
I've noticed the Android 4.1 keyboard also seems to have improved accuracy and speed (it looks ever so slightly different, too), so this is definitely worth a try. There's one more caveat here: the user dictionary doesn't work yet, and attempting to add a word to it will force close the keyboard. English, German, French, Spanish, Portuguese, and Russian are support so far, and the prediction / auto-correction of spaces only works in the English mode.
I've been using it on my One X for a few minutes now and it works great - significantly more accurate and better at predicting than the stock Sense keyboard.