We used to have a Siamese boy who loved knitted gloves; he chewed one finger off and then was happy with it.  He would search high and low for his "glovey" - we would hide it in some fairly random places that we thought he'd never find but he always did; he sometimes had to open doors/cupboards and climb onto shelves and under clothes, but he always found it.