My paper goods are wrapped in kraft bags (white or brown) made out of 100% recycled paper. These are cheap and can be reused, personalised, etc. It also saves a lot of time on packing! These bags are then secured with 100% biodegradable hemp twine. Hemp is one of the most eco-friendly products that can be grown as it has a very low environmental impact. No more nasty sticky tape.
Now, off to find eco-friendly shipping supplies!