Sorry to post 2 in a row but I just have one word for you! KONG!!!!!
My dog is NOT a player and I have tried everything and just got in the mail a king kong and she seems to like it. You can stuff it with biscuits, food, Peanut Butter, cheese, broth, and freeze it. Go to www.kongcompany.com and they even have "recipes" you can do with them. Freeze or microwave them!!
The best price I found was at petsmart.com I got 2 king kongs for $18. At the local pet supply store they are like $13-15 at least a peice. They are even pit bull jaw proof and they last forever I swear that is a testimony on there I am not "dogging pit bulls".
Check it out I am sure almost everyone on here has them for their dogs I just was the last one to catch on!!:-)