Our dogs love Kongs and Cuzzes...only we have to cut the feet off any Cuz we give them or they'll chew them off and eat them.
The Kongs are a lot more durable, but even so, they need replacing every few months and no one is allowed to chew unsupervised, because no toys are indestructible...