Writing love letters and other notes to my girlfriend prompted me to look up videos on handwriting. It honestly doesn't take long -- in preschool it was torture, but as an adult you can achieve big gains in an hour.
Other people here, what did you use? I see there are a ton of options - Getty-Dubay is mentioned below but there seem to be many other similar systems.
