After trying a few different kinds, my vote is for Carol Doak's paper. The key is really the very small stitch, like everyone else is noting.
After stitching, fold the paper back, crease it, and then do the "Texas Tear". You hold in the middle and pull - the paper on the main side and the paper & fabric on the seam side. This puts the pressure in the middle of the paper and the ends of the seam don't seem to come unstitched.