I’m a big fan of Swype, an Android keyboard that allows you to swype your finger across the screen to type so when I read on Android Police that Android 4.2 would have a similar feature, and you could install it on a pre-4.2 phone I jumped at the chance.
It’s very similar to Swype, picking a word is better and worse. It’s better because it doesn’t block the text window like Swype would on long messages, but it’s not as good at spacing or even guessing the right word sometimes. That latter complaint may improve with time if it learns how I type.
It works fine on my Samsung Galaxy S 2 and didn’t need root access to install. There are download links and instructions on the post above.
While on the subject of Android bits and bobs, go look for SwipePad too. It runs in the background and if you swype your finger in from a designated corner or edge of the screen a menu pops up allowing you to run a new app or widget. Hat tip to the commenters on this post.