My girl is 4.5 & is really crazy about beading right now. I got her some tri-beads, pony beads and beads that are animal shapes. I'm planning to make some newspaper beads with her this weekend. You can google it for directions. For a gift you could put together a package with beading supplies and some music for her to listen to while she works, or arrange for her to have her own desk well-stocked with supplies. If she's into crafty things I bet that would make her feel very special and grown-up.