The Fabdog has set a record for surviving the longest.
I found this Floopy Koala toy to be the most durable toy for my dog, Shas had it for over a month now and it still has all its limbs. Usually she has her dog toys tore apart in a few days and we end up thowing them away.
I also purchased 2 other fabtoys at the same time and she loves playing with them non-stop and they are holding up really well.
This brand of toy seems to be a great choice, well designed and well made.