I use to love that feature on my old winMo phone. I think the graffiti app provides that functionally.
Have you used Swype? That program is amazingly accurate and fast. the problem with the app is you do have to have some familiarity with a QWERTY keyboard and known how to spell