I did use Palm devices extensively, and found Graffiti shockingly intuitive - it took me no time at all to be fully fluent in it. All the way up to Palm Treo, I loved them and couldn't figure out why people went Gaga over iPhone when it came out - I felt that I mostly had that same thing for years already (I recognize there are important differences in retrospective, not the least that iPhone was fashionable and cool to use;)

I would definitely work better with Graffiti-style input rather than full writing recognition; but:

a) I am a dorky minority - pretty much always a negative focus group for these things :P

b) even for me it's not ideal and modern lightweight laptops are a better solution -- I type at speed of speech these days; I don't think I could ever write / squiggle that fast.