Kongs-they are pretty much the best toy out there-especially notes for being tough And you can stuff them with food to keep them busy too Also the 'tire' type toys are pretty tough too.
Kongs are awesome and last forever. The Kong Co also makes some that are felt in tennis ball and foot ball shapes, etc. that squeek when you play with them that are also pretty durable. Also the hard rubber bones are pretty good as well.
She has one of the bones...and just got the Orbee Artichoke. They're bouncy....minty and Stella just LOVES them. She has wrecked the majority of her stuffed toys.....and doesn't have as much interest in the hard toys...
I have a 10 months old Yorkie who ate half of Nylabone chew bone Now they came out with the white chew bone for tough chewer (don't remember what they call it). So far seems to work.