once had a rottweiller and a rottweiller x doberman pinscher, both could destroy (and ingest) a tennis ball in about 3 to 5 minutes, and a kong in about 45 minutes. a giant rawhide bone the size of a piano leg would last about an hour.
a one-gallon plastic juice bottle lasted months, the real thick tough ones, mott's or whatever. it made noise, it was fun to chase around as it was really light and was a bit hard for them to get a hold of. and when it did finally get crushed down a bit, the could chew the crap out of the corners of it, and never get a piece big enough off to eat. kind of like a "nylabone". best of all, nearly free. besides, it was recycling.