Here is another tip.
I taught myself how to paper-piece by getting one of Carol Doak's books. She does a great job of explaining the method.
Also, I agree with the others that say to use the cheapest paper you can find and shorten your stitch length . I once used 24lb. printer paper and had a very difficult time removing the paper when I was finished.