It's fun to see some of the great ideas at Rotation.org RESURFACE like long-lost treasure. Gifts for the Samaritan is surely one of them.
Over the years I've had the need to "label things" like those suggested. Most objects can be taped to a decorated card, or have a decorated/explanative label attached to them with yarn.
The challenging part is the kids handwriting. It's really nice when they handwrite the notes/verses, and I know that when I receive a handwritten note from a kid it's wonderful.