I second the West Paw zogoflex toys. Thor is a Destroyer of Toys but his West paw design ones have survived.

Also, any of the durable puzzle toys where you can hide a treat might be useful. Thor...