Last year I posted on this subject, so this time I will just do a quick reminder. Wrap those gifts in cloth with ribbon. That way there is less wrapping paper that gets pitched.
Here is the Japanese Government guide to Furoshiki cloth wrapping.
Also check out the cool paddle gift tags.