Great topic! I paper piece. What ever you decide will work best for you, I would get something that you can run through your printer be it inkjet or laser printer.
I just ran off six copies of 2.5" pineapple blocks with 33 pieces each. I would hate to have to trace that for each block. :-D :-D