How about trying out kong toys? THey also make really hard rubber tire kongs where you can hide treats. Wickett loves chewing on his.
He's also got these rubbery bones that are flavored and make great chewing material........can't remember the name now, will have to find it. |