I've found some tough toys, but they usually last only a few weeks.

It’s a challenge! My Wire Fox Terrier goes through toys like crazy, but I have found that some rubber toys last longer than the plush ones. I've had some luck with tougher brands that claim to be indestructible, but it’s still hit or miss.