Definitely try a slide keyboard like Swype or SlideIt.... and don't give up just because you aren't fast on it after 20 minutes of use. It does have a slight learning curve before you'll be up to speed, but once you get the hang of it, you can go faster than tapping or even a physical keyboard.