Some of my favorites:
Stretchy headbands
Hats with custom patches or just a hat
Claw clips each with their own design