I also use the Sew Easy. Before I got it, I used a blunt needle, a handmade template and crafting floss. Whenever I have pulled out my sew easy at retreats or scrapping nights, there is at least one person that is like, wait--you're SEWING on your LO? I am always amazed that people don't know about Scrapbook.com and all the LOs you can browse! That's how I learned about faux stitching and then the Sew Easy tool!
ETA: If I don't feel like pulling my Sew Easy tool(s) out, I use my pens!