I've been meaning to do this for a while. I just placed an order for one of these:
http://www.beststitch.com/index.php?...0f1ba3eb1b7b9c
I measured it out and it should slide over my velcro straps on my cycling shoes. I'm also going to get a set of dog tags from somewhere else, but I won't forget it if its permanently attached to the shoes that I use for riding!
These also look intriguing as ankle straps that could also be used to fasten pant leg bottoms:
http://www.gotags.com/pet_tags_by_id/9