Let me first start by saying my dog is the same way. He is an absolute chewer. He will tear any toy I bring home in 30 sec. He chews so much that I had to take him to the vet because he ingested a string from a rope I bought him. I didn't know what to give him. Then during one of my dog sitting visits, I noticed she had a Bumi toy.

West Paw Design makes the best toys. They reasonably priced, and have a lifetime warranty, you can bring it back and they give you a new one. The Bumi Toys are by far the best I have come across. West Paw has other rubber options too and he loves those as well. They are wonderful! Rubber, no fabric to tear off, and they last a very long time. The first one I bought two years ago and is still in good shape. I recently bought a few more. Bosley (my dog) will sit there and amuse himself for hours with these.

I also like the Nylabone's, however if you buy those make sure you buy one big enough for your pet. Bosley snapped the first one I bought because I didn't buy the one for his size. I ended up buying the $22 one. They last a good amount but do need to be replaced after a while.