Not sure your price range, and the relationships involved with you. But here's a different idea I'm doing as a stocking-stuffer for my partner:
Bought him a donor membership in his name for an HIV/AIDS non-profit organization. He'll be able to attend their private functions, be honored by them in various ways, but best part is that the money itself goes to the agency to help with HIV/AIDS work.
If any on your gift list have a special charitable interest, you might consider a gift in their name. Maybe for homeless people (a holiday meal, clothes or other contribution through an agency), for shelter animals, toys for tots (we're doing that, too); there are almost limitless charities for every interest.
Ya gotta admit it's different, and with things the way they are economically, not a bad concept.