1. Ordinary printer paper works fine, you do not need expensive dedicated FPP paper.
2. Avoid crossing sewing lines where possible - take each line right up to the next one without them crossing - this avoids those tiny little pieces of paper caught in a junction.
3. Keep your stitches short - around 1.5 - this makes tearing the paper away at the end much easier.
4. Sew in the day and remove the paper in the evening in front of the tv - even if you have a huge pile of papers to remove, you will be too busy concentrating on the tv to find the job a chore.
5. And finally, my toppest tip of all in this regard - remove the papers in reverse order i.e. go from the highest number down to 1. That way, you're never removing papers with funny L shaped corners, every piece will be just a straight fold and tear.
If you have any foundation paper piecing tips, I'd love to hear from you!