If paper is giving you a hard time, ...you could go with a decorative gift box. Just slap a ribbon around it, and maybe glue a little ornament to the top and presto, ...you have a nicely wrapped present that is also environmentally conscious, cause the recipient and always re-use the box to keep things in.