For my almost 2 year old I found this wonderful template for writing paper. He loves it as well. I place the printed paper with the word printed on and then place the writing paper into a sheet protector and allow my son to practice writing his name, or the pre-writing sheets. The markers that we use or crayons just wipe right off.
Here is the link to the writing paper
http://www.kizclub.com/writing/lines.pdf