There's a reason I loved Australia when I visited - progressives!
Quite honestly, if you paired typing with auditory feedback for what letters sound like ('s' from 'c' from 'z' from 'sh' and 'sp'), you'd not only help the kids to learn the letters but also how to read. Handwriting doesn't offer that dual modality approach. Further you could pair typed words with the objects to which they refer (think animals), the sounds they make, and other facts about them. I'm actually shocked there aren't teaching programs like this. There must be that I'm not aware of.
I'm sure there's probably more handwriting classes - but it's slowly changing..
Question - Which Do you think would be better to learn the structure of letters from? Learning to type first, or learning to draw out the letters?