We’ve had good experiences with the classic Kong. We tried the harder black one, but our older dog was able to bite the top right off. The red one actually has lasted for well over a year at this point. I think the fact that it gives rather than breaks makes a big difference with our dogs. We have a couple of Nylabones, and they last as well, but with the type of material they are, they end up with lots of sharp little edges. Other than that, regular bones (not rawhides) seem to last as well.