I just made a stocking out of recycled fabric. I used an old pair of jeans. I didn't use a pattern though I am sure there are plenty online. It's easy:
Cut out two equal size and shaped pieces of fabric in the sock shape.
Sew them together (inside out looks a bit nicer). Leave the top open.
Sew some lace, a fringe, ribbon or other piece of fabric around the top.
You can add buttons, embroidery, sequins, stitching, whatever.
This is great because you can send things inside them as well.
Bathing Beauties, Selvedge Studio, and Joseph's coat on the hip strip are great places to get inspiration as well as supplies to build upon any remnants and recycled materials you use.
I find that a homemade gift almost always means more, even if it doesn't turn out perfect.
Does anyone know an easy way to make a star (out of recycled cans, or paper mache, or something else) for the top of a tree? thanks.