Well We have two of those Rhino bones.. They've both gotten eaten in this house. Zeke has STRONG jaws.. hes usually the one to make the initial damage, and then one of the other two with just sit there and nibble until its in pieces on the floor.

I - too - suggest the black Kongs. We have one that doesnt have a mark on it! We've had it..a year at least. We also have two of the Kongs that are in an "8" shape .. with ridges on the outside of them.. and they have some damage done to the ridges.. but nothing serious. Other than that... Racket balls seem to hold up well.. Eli loves balls and loves to chew them.. and he hasnt ruined one yet. Another toy.. It was like a $13 ball but it has held up the best... We got it at the Discovery Channel store.. I cant find it online anywhere..

Toys that have failed the Zeke/Bunny/Eli test.. Giggler Ball (5 minutes with Zeke and it was broke), countless tennis balls, stuffed animals (with and without squeakers), tug-o-war ropes, frisbees, squeaky rubber balls, nylabones, Rubber ducks (They lasted a while with Bunny.. Eli came along and chewed off their heads.. Beak first.).. The list could go on and on... =)

Its so frustrating to keep spending money and the toy lasts maybe 20 minutes. I know how it is. =)