Molly would destroy all toys, tennis balls, fluffy toys, tuggies, babble ball and plastic squeakies ... they just have to remove the squeak ...the only things Molly and all of mine don't destroy is Kongs as others have said plus the Latex Rubber toys which seem to last for ages Tessa the rottie has had her latex chicken for a couple of years now and three cockers later it's still going strong they also have a pig and a dragon plus some ball shaped ones with long tails which they play tug with and are still ok, the squeak in then is a lot quieter so they don't try to remove them, they play with them a lot and seem to enjoy them, also I save OH's old socks and knot them together for a tuggy toy.
But I must say their toy box is overflowing with fluffy toys and such that they had for Christmas and they have so far only pulled the stuffing out of one ... they wont last for long though ...