Give someone on your list a retread.

Wired embraces the tired with its green holiday gift ideas:

Address books and planners made from recycled inner tubes
Sandals made of recycled race car tires and bicycle inner tubes
Guitar straps made of recycled tires