Yesterday I put a beta version of Swype on my Android phone. Swype is the first really new data entry paradigm I have seen in years. To type a word, one puts their finger on the first letter and then, without lifting the finger, moves the finger across all the other letters in the word. The path below gets the word "quick"
The software figures out what you were trying to type, and it is right, at least in my case, a tremendous amount of the time. One does not even have to be very accurate - I kind of missed some letters and it still figured out the right word. Even got a bunch of proper names correct. I know this seems odd, and its a concept that is best tried rather than explained, so I downloaded the beta on my android phone and tried it. Amazingly, unlike the old Palm shorthand and other new handheld data entry experiments, this took about zero training to start using well. I have a physical keyboard on my Droid, so I still think I can do a bit faster on that but it is close. Those with only the virtual keyboard should give this a try.
And smug iPhone users don't have it yet.