Our 20-lb mixed-breed dog is gentle with all of his toys, so destructiveness wasn't an issue, but he's showed no interest in Kongs or any rubber toy. He's mildly interested in the flexible nylabones, but in general, until now, he's only enjoyed playing with soft stuffed toys.
He LOVES the hurley! He'll try to pounce on it when we throw it for him, but the erratic bounce means that he quite often overshoots and has to whirl around to search for it- very funny to watch. It's also very flexible, which I think he appreciates.