Grip Bags - You can make them at a low cost or purchase them. Then allow the girls to decorate them if you like by signing the bags, etc.
You can put lots of stuff in it that will be great for either gymnastics or cheer also such as glitter hair spray, tape (to keep leos in place), pins, key rings, water bottles, chalk, hair pins, etc.