The best dog toy I ever bought was a Jolly Horse Ball. It was $15 or so and a rough collie and border collie have yet to destroy it after 11 years.