Someone managed to get their hands on a preview of the Swype keyboard for Android, which allows you to type simply by swiping your finger across the letters, rather than tapping them out one-by-one. I installed it on my Droid, and so far I’m loving it. In time, I can definitely see myself being faster with Swype than with the normal keyboard.
Unfortunately, it appears as if the preview only works on high resolution Android devices such as the Droid, but hopefully the final version works on older phones as well.
(For what it’s worth, I typed this entire entry using Swype with barely any mistakes, and I’ve only been using it for about fifteen minutes.)