Google’s new Android Mobile operating system is getting a lot of positive press since it’s introduction. My group has an android phone for testing I plan to get my hands on soon.
One interesting innovation (related to typing) is called Swype. It’s a typing method that allows the user to slide the finger around the keyboard while software figures out what word they are trying to type. Here’s a video of Swype in action.

Contrast with the way apple enhances touch keyboards. The iPhone anticipated the next letters you are likely to type and invisibly makes the target for these keys larger. So, if you come close to hitting a likely key but hit the edge of it’s neighbor, it “knows” what you meant.
Both phones can sometimes be confused by ambiguous choices. Android is shown handling this in the video with a pop-up menu. iPhone tells you which word it is expecting, allowing you to hit space to auto-complete it. I don’t know if Android has auto-complete but they do have an easy way to correct a word by double clicking. The Apple solution doesn’t offer a simple correct (that I have yet discovered).