The best thing that worked for me are fabric markers. They are not that expensive.
I use freezerpaper on the backside of the fabric, to make it a little bit more sturdy.
The children love it and it is amazing, when you put the squares together for the quilt. Wonderful memories!