Google Keyboard

Statistically speaking, you're probably using a Samsung phone, which is why I use one for my Android testing. Readers, let me tell you: I hate the Samsung keyboard. That's why theGoogle Keyboard app is the first thing I install on any fresh phone. This free app brings Swype-like gesture typing to the masses, and is cleaner and easier to use than Samsung's monstrosity.

If you're looking for even more typing features, check out the original Swype and Swiftkey, both Editors' Choices for Android keyboards.