Check out the Man Sewing YouTubes. He does a little leather strap thing with snaps to hold ear buds.
Bamboo stilettos - use the short ones if you can find them, decorate the blunt end by gluing beads to it.
Key fobs - use 1" tote straps cut at 8 or 10" (cotton is easier to work with than the nylon), sew a 1/2" ribbon down the center and over the open ends; fold in half with a large split ring inside the fold; stitch about 1/4 - 3/8" away from the split ring.