Frank has about a million and they were well worth the money!
http://www.amazon.com/StarMark-Everlasting-Treat-Ball-Large/dp/B001... (this is in a medium size)
http://www.amazon.com/StarMark-TCEFBL-Everlasting-Ball-Large/dp/B00... (in small or medium)
http://www.amazon.com/Sergeants-Pet-7057-Rubber-Puzzler/dp/B003M8GT... (this one is worthless, he just chews it in half and gets the treat out)
teddys favorite toy is the tug a jug. a friend of mine sent it to me and every since then he has carried it around with him around the house, its an all day thing. u just unscrew the bottom of it, pour the food in and he has to figure out how to get the food out. its takes teddy, with a half a cup of food, 20mins to get it all out. sometimes i fill it with yummier treats that are harder to get out so he plays with it longer.
he also like kongs but u gotta freeze most of the food u put in it so it takes them awhile to get it out. and like Kari said, a good walk will wear him out. i have to take teddy on a walk everyday otherwise hes gets very frustrated with me. playing ball in the back yard dosnt count. he will need to see different sights and smells to tire out the body and mind
i understand completely. when i lived in DC i had tons of places to walk teddy. now i have a block with no side walks or its the lake which he is at all the time and hes getting tired of it and so am i!
the cheapest place i found it for was http://www.drsfostersmith.com/product/prod_display.cfm?pcatid=17814 and the small will do just fine:) dont buy it petco or petsmart. they want too much money for it. i suggest getting the cotton rope as teddy broke two rubber ones and he is not a chewer at all. if he happens to break the rope though just email the company and they will send u a new one free of charge:)