The biggest memory I have of learning how to write, is the lined paper that had the the dots in the middle of each line to teach me how far to go up for lower case and upper case letters. I also remember writing my name 100 times for practice in first grade. I also remember in kindergarten coloring letter people and making simple words with them. My most prominent memory of learning to write would consist of journals in second grade. We had to keep a daily journal, and funny enough I found it a couple of years ago and it provided a great laugh. I think that daily journals are a great tool for a multitude of reasons, such as students expressing themselves, practice of writing, and also learning how to put thoughts together in a well thought out plan.
I know for my students, daily journals will be a staple in the classroom, but I suppose nowadays blogs are the way to go.