I used to have terrible writing. But then when I changed schools I saw all the girls have pretty slanted handwriting.
So for several months I tried to write like them on purpose and make a concious effort to concentrate on my handwriting.
Then, it just became natural.