I admit I don't do a whole lot of paper piecing but my best friend loves it and says it's her favorite to do. Ugh!
Anyway, although she mostly uses foundation paper she says if you're on a budget, go ahead and use typing paper but she passes on this tip---once your design is on the paper fold on all the lines with your fingernail or a credit card. She says by doing all the prefolding it does make it easier to remove afterward. She's also used one of those rotary ools with the teeth that's used for clothing pattern marking. Good luck.