I have found a few toys that have passed the test of time. Well maybe not that long, but are still in the toy box after a few months.
*Bamboo has a line of nearly indestructable toys (check out ebay).
*Four Paws has a Rough and Ready line that is made of a rubber material.
Mine like the ring with the little knobbies on it (Petco and ebay)
*And for whatever reason, the very, very, very soft laytex rubber toys seem
to last for about a month or two...I usually have to superglue around the
squeaker because the laytex breaks down from overuse. Petco has some
really good laytex rubber toys. The balls (retail $1.99 to $3.99) are good,
but they have a three pack that has a shoe, a little barbell thing, and a
football that has knobbies (retail $5.99).
Do you see a pattern here with the keyword knobbies

Just don't what it is about the knobbies, but they L lovicon VE them. You really need to keep an eye on them with the laytex toys and especially till you know what they are doing with it. Oops, just about forgot about the Tirebitters line. They are like little hard rubber tractor tires and they come in 3 sizes (I think).