If you use a smaller stitch when paper piecing, the paper comes right off. Check out Carol Doak. She is an expert at paper piecing, and is my idol. She has a website and a yahoo group.
http://www.caroldoak.com/
She has many many hints for a beginner and is only too happy to share.