Used a wood-burner to burn-in an image of a ninja onto wood beads. You can use yarn to put the beads together, or leather strips. Attach to a key-clip for your keys.
Make some cutesy felt beads.
Wet Felted Beads Tutorial
Make your own cruelty-free faux animal teeth to use as elements in tribal jewelry and accessories
Make your own paper mache beads
You just Wouldn't believe they're Paper!
Beads made of paper, what more do i say?