My kids are 2 and 5. I got these little cloth bags from Michaels and some christmas string and tied christmas bells to the end of the string and put the small gifts in the lil cloth bags tied off with the string to make them "special".
I also stuff with
Band aids
tooth brush
tooth paste
undies
pens or pencils
stickers
small toys (bakugon, star wars figures, littlest pet shop critters, my little pony)
little drawing pads
the little nail polishes at the end of the make up isle for my daughter
gum for my son, he wants to learn to blow bubbles