When I have to use aluminum foil, I wash and reuse it. You can get dozens of reuses out of one sheet.When it gets too bad, only than does it get recycled.
I buy Yogi tea and it has a pretty pattern on the inside of the box. I turn it inside out and it makes a nice small desk caddie.
I clean and use metal coffee cans and other containers for homemade cookie gifts. You can either wrap the outside or paint/decorate it to hide the original use.
I look for ribbon or other decorative things that might come with a purchase and try to repurpose these when I have to wrap a new gift. (I've brought things and the salesperson ties a nice ribbon to close the handle. No need to throw it out).
Old toothbrushes are great for cleaning.