I already mentioned that I’m not a Swype fan but it WAS used to beat the Guinness World Record for texting so I can’t knock it that badly… I just won’t use it myself. But an application I think I might use is called ThickButtons and the opening of the below video says it all: “As I type, ThickButtons anticipates the next letter of the word I want to use, making the letters I probably wouldn’t use smaller, and the more useful ones bigger.”
I really like the concept, but can also see how the size and exact locations of the buttons changing dynamically while you type to be confusing. ThickButtons is free on Android Market so there isn’t a reason NOT to try. Give it a whirl and let us know what you think!