I think I heard from someone this season that some machine embroidery gift tags sold like lightening. They wouldn't have to be machine embroidery ... little quilt blocks with a place to write To and From with a hanging ribbon would probably work, too.
How about some small zip cases, for earbuds, credit cards, change etc.