One brand of toy that we have found to be good are the Dr. Noy's replaceable squeaker toys. They have fleece pouches with a squeaker in them, and they work to get the pouch out. Maddie Lou's favorite has been the extra large snake which has two pouches. I think she works so hard to remove the pouch, she feels she has accomplished something, and no further need to de stuff the toy. Also, since she was a pup, I had put a tennis ball in one of my husband's white socks, and she loves it still. She tries to get the ball out, we throw it, and she does love to chew on socks!!