It took about an hour of practice to learn Graffiti, the PalmOS modified handwriting system. Humans are a lot better at adapting to computers than the other way around.
I was taught cursive in 1st, 2nd and 3rd grade... and it hurts my hand, and looks terrible, so I don't do that. My usual writing is a modified drafter's font.