Indestructible Dog Toys

We go through a lot of dog toys around here. Ruby, the lab/boxer/pitbull puppy can destroy any dog toy within minutes. I've searched high and low for a dog toy that lasts longer than one day. I'd also like to find one that doesn't make a mess. This is the cow toy with another toy inside. It's got a tennis ball on a rope inside