Even before toddlers and preschoolers can write letters or spell words, they still enjoy writing notes to family members, drawing pictures, making lists, folding paper, using the paper for pretend play, etc.
I made this special writing box for B. In it I put scraps of paper, mini notebooks, envelopes from junk mail, a few stickers (to pretend that they are stamps), and colored pencils.
The good news is he loves it and spends so much time writing and drawing! The bad news is the paper has ended up all over the house and he likes to keep each and every piece so my advice is set up some rules or guidelines before you start.