qwerted is a innovative software input method for all android based handsets.
It resizes the keys depending on their probability of being typed. Because this happens just-in-time, your rate of error will decrease while your typing speed increases.
Qwerted was awarded the “BW-Goes-Mobile” Award in 2010 for its innovation.
Qwerted development is discontinued, the source is released under the GPL at github.com/moritzh/qwerted. It should be pretty straightforward to build and install.
The video here shows qwerted in action
iType Demo Video from Moritz Haarmann on Vimeo.