I like paper piecing because of the precision that is possible. If you use a small stitch and cheap paper it isn't too hard to remove the paper.
They now have water soluble foundation paper. It is more expensive than cheap copier paper, but it just might be worh the expense.
http://www.createforless.com/Collins...utm_medium=cse