Robert, since there was discussion of T9 above, have you folks looked into the company, swype (
www.swypeinc.com) that recently demo'ed at TechChrunch (I think).
Not for your current release, maybe for March or maybe for next October, but it certainly looks like a highly superior text entry method on touch screens. They claim to reach typing speeds with no learning curve and the demo makes the claim look reasonable.
Michael