Ones we have - have a very strong-jawsed cross of god-knows-what (but there's some collie, german shepherd, terrier and possibly rottweiler in there) and also a greyhound who can be stubborn when she gets her jaws on something - that last well...
Kongs - get the black extreme ones not the red ones - to be particularly evil freeze 'em first and they last a while!
Kong wobbler - it looks like a giant red solid plastic Kong, but it's weighted in the bottom like one of those old weebles wobble but they don't fall down toys - if you put kibble or small treats in they'll bat them around trying to get that one last bit of food or treat out. For added hilarity chuck a laminate kitchen floor into the equation (and then get outta the way!)
We've got a couple of chuckle-toys we got from pets at home that have lasted well - they're like purple plastic dumbells, with a little bit of a squeak if they're shaken, but you can put treats in the end that will crumble and come out as they're thrown around - even without treats our guy will sit and play with them for hours!
Ours destroy squeakies - but we've had a few Kong Wubbas that have lasted relatively well in comparison... or those rope balls (again we got ours from Pets at Home) - he plays with those a lot too.