Have you seen PakNaks? Paknaks are a cool, soft, 3-D rubbery decoration for kids backpacks, hair bands, bike helmets - the possibilities are endless. They adhere to kids items with super strong adhesive backing with velcro so that kids can change them out whenever they are in the mood for something new.
These make a fantastic stocking stuffer! You can pick up a few at http://www.munchkindesigns.com/.