I have used Fitaly since my Palm III days, and IMHO it is still the most painless and quickest entry method. Having tried Tengo, Calligrapher and a bunch of others, I always find myself returning to Fitaly.
The learning curve is steep, I admit I was initially a little put off by it, but it's well worth the effort!