I've used better Keyboard, touchpal, ultra keyboard, swiftkey, and swype.
Swype was the closest of the above pack and I got very used to it, but IMHO nothing comes close to Smart Keyboard Pro
. I am not a fan of Apple but that is the closest that you can get to the iPhone keyboard.
I will type sentences upon sentences and no mistakes because it is amazing at fixing things on the fly.
I'm not the big fan of apps that aren't free, but for under $3.00 this app truly enhances the phone IMHO. Give the free 24 hour "Smart Keyboard Lite" a try and uninstall it if you don't like it...