need recommendations

OK, so now that we know Mr. Henry breaks teeth, we cannot have any more hard toys.  I had to throw away half of his stuff cause it was hard! :roll:

Any how, so now I'm on the hunt for durable soft toys.  Rubber or stuffy, so long as they last for more than a couple of weeks. :lol:   We have a Kong, but he doesn't really play with it, he just sees it as a treat dispenser! :lol:   Been to the PetCo and Petsmart, but looking for something more/better.

Thanks guys!