Another great gift idea is to create an eco hamper. Hampers make great gifts as you can tailor them to the person you are gift, you can also be in charge of the amount of packaging is involved. You can also include resuable gifts to aid the person to reducing their waste, ie a reusable travel mug.
Lastly a great way to reduce waste is to gift sponsorships. For example you can sponsor a nature reserve, sponsor an animal. These come a little cost and a great way to preserve our wildlife and to gift to others.