My dog shreds everything (including tennis balls) except he can't tear up most Kong toys.
http://www.amazon.com/KONG-Extreme-D...sr=1-1-catcorr
You can stuff this one with canned dog food and every dog I've seen with one sits right down with it and won't do anything else until he gets the last bit out.
The Extreme Goodie Bones have a squeaker in them but they're indestructible after he gets the covers torn off. Kong's Wubbas are disposable toys due to having cloth covers that he eventually tears up. They float though so I think they're primarily an outdoor toy.
Hope this helps.