I know JoAnn Fabrics has a black vinyl trim with eyelets, they might also have one with spikeys.
Then there's the almighty goth store (Hot Topic?), but you'll pay a bundle, I'm sure. Eh yeah, I'd go with the dog collar. The only problem with that would be the cost vs. size.
*sigh* back to my chickens.