I've practiced both with copy paper and newsprint.
With very small stitch length, they both tear pretty easy (newsprint is slightly easier).
However, the newsprint is way cheaper.
Also, don't forget to use up your old telephone book pages for paper piecing.