seriously kongs ROCK!! i know they are expensive, but SOO worth it. That hard rubber lasts through EVERYTHING!!
Addmittdly we only have a jack russel but i swear given the time, Milo could chew through anything.. except a kong hehe. Theres very few toys out there made of the same super hard rubber, but if we ever find any we always get them. he has a few of the hard rubber toys, hide some and then give them back a few weeks later and he thinks he has new toys