These are pretty effective for teething pups. They're called Kongs, and you usually put something like a dog treat, or peanut butter inside to make sure the pup will go for it instead of you shoes. If you do it right the dog should spend a good while trying to get the treat out of it.