I've used copy paper, unprinted newspaper, special paper-piecing paper (Carol Doak and June Tailor), and vellum. Vellum is my go-to paper; it's printable, tears easily, and most importantly, I can see through it.
I've also switched methods; instead of the puncture-and-tear method, I use the fold-and-sew method.