I’m typing this from my nexus one using a program called swype. It works by sliding your finger from one letter to the next. The prediction works really well, and in most cases you don’t even have to hit the right letters. As long as you are close it can predict what word you meant to say. If it’s not sure, a quick window pops up to give you choices. It’s way different than I’m used to though, but I will give it a shot. Here’s a link to download it.