I hope you find what it is you're looking for so you can come back and let us know what it is! :D I don't remember a special paper to use, but I'd love to know what works best.
For now, I've discovered that the "scribble" paper for kids works well. And it's cheap!!! $1.99 for 50 sheets I think. Anything to make paper piecing easier. :)