My dog has chewed through walls and doors as a puppy. We had pretty much given up on toys a while ago until someone recommended a Nylabone Rhino bone. One lasted her for 2 years, and we just got another. They are safe to swallow too so no worries. She is a pretty good chewer too. I would highly recommend one. They are pricey though. Ours was $20, but sooooo worth it!
Oh and that ball lasted us 10 minutes! Lol. She loves her balls.
Here is a link to the bone. Get the biggest one.
http://www.petsmart.com/product/index.jsp?productId=3206935&lmdn=Brand
