For dogs that need a super durable interactive toy, look into the Starmark brand! (Their products can be found at PetSmart). I know the people who developed this brand, and they raise and train working line German Shepherds - aka dogs with very powerful jaws. They created these toys for a safe and mind-stimulating way for dogs to play while lasting a long time! Gabe loves the beanie ball, fire plug, and big blue ball - especially when I fill them with treats. They cost a bit more than an average dog toy, but it's worth it because they last.

http://www.dogtoys.com/starmark.html