My dogs' most favorite chew "toy" isn't a toy at all. It's a product that my daughter, who used to be a Vet Tech, got from work. It's by Virbac, and they are chew sticks. They don't splinter, they stay intact, they just get soft right where they're chewed on. Of course, I'm sure a larger dog would get through them fast, but I've been using the same two or three pieces that Tango and Jazz chew on for at least a month, now. They have LOTS of toys of every shape and size. These Virbac chews are by far their most favorite.
Here's a link, just to give you an idea of what I'm talking about.