At school I used to get complimented on my handwriting (The only thing I ever did get complimented on). My writing is now so bad that I often can't read notes I have left to myself.
Typing is now so universal that handwriting is rarely needed, which in my opinion is all for the better. I can remember many a time having to struggle to decipher a letter from someone, not necessarily because their writing was bad but because the style they used was different to the norm.
I now regard a handwritten letter as a good way to annoy someone you don't like.