Swype. I watched it being used, but didn't get a chance to try it. It is intuitive with use and could increase my slow speed. It looks awkward, but the user said that he mastered it in a short period of time. Looks like something I should try.
Then, this evening going through my RSS feeds at edReformer, there was this post on a new texting keyboard. The New York Times article identifies the new program called 8Pen that will be released shortly. It also looks a little weird, but one of the developers said it only took about 10 minutes of use to feel comfortable. The interface is designed to recreate the action of handwriting.