I have two that will destroy toys. I have two bags full of them waiting to be sewn back together. (I hate to sew.

) They just tear them apart so fast. The rough toys that are supposed to last are now on their last legs... seems like my socks are a favorite toy and last longer than the toys I buy.
Chattiesmom makes (or made) little bones out of fleece with a squeaker in them. My dogs love those and they have not destroyed one yet!