The school OT has given my son a koosh ball and several other "fidgets" for class, but he prefers wiggling his pencil back and forth between his fingers, rolling a small plastic figurine in his hand, sitting on one leg while swinging the other, or quietly rocking in his seat.
When he was in kindergarten, he hummed and would stand up from time to time and break out in song. The teacher said one day she let him carry on his impromptu concert and that several of the other kids joined in with his little melody. Needless to say, we worked to quell that one. He explained that he had songs he made up in his head that he just had to hear out loud to concentrate on anything else.
He still sings and hums incessantly around the house, and we bought him a keyboard with headphones that he plays for hours.