Learn calligraphy! There are many videos and tutorials to follow along with and I have found after not much time at all the careful practice carries over to my normal writing.

I think the secret key is rhythm.