I've done a few things like that before. Usually a bit more practical however.
One good one for those traveling for the holliday is a "Traveling basket"
Things like a tire gauge, washer fluid, Rain-X, space blanket, road flares, flashlight, etc.
As a family, we've done our favorite weekend pancake mix. Layer the dry ingredinets in a canning jar. Print out the recipe and attach it w/ ribbon. This is a good one to include the kids in preparing. They enjoy measuring out the ingredients and adding to the jars.
The biggest challenge is thinking beyond the commercial bombardent we're assaulted with. Keep it simple and usually the recipent will realize you've actually thought about the gift and it will be much more appreciated.