we like to take cold water in as well, when we can't freeze them we put them in the bottom of our cooler and cover them with ice.
Not sure if your driving or not,but if so freeze them before leaving and keep them on ice, works pretty good at least for the first couple days!