Yeah -- milk jugs and water bottles -- crinkly things are always first choice (eating them not of course). They make covers for water bottles -- some are cloth, some are made out of fire hose material, some rubber, there's one called Holee-Bottle (they also make a "ball" called Holee-Roller), there are some that are a rubber wrap (unlike the Holee ones). They let the dog chew and enjoy the stiffness and the crinkle sound. A kind of play/chew with supervision even with the covers.
OH and a good chew bone --- Benebone the wishbone shape is the best. Don't get the one that looks like it will roll around - you'll step on it and go flying and not in a good way have a crash landing.