I've been looking for really good containers for hot or cold liquids to take along while riding. I've tried so many from some big brand names, few are really worth the money and most are really dismal at holding drinks at any decent temperature.
What I discovered that works exactly as you'd want, holding ice in water and still having ice after a 100+ degree day (more than 20 hrs) is the Hydro Flask. Simply amazing and worth every penny. Made in the USA too. The Hydro Flask doesn't sweat on the outside, nice so you can pack it next to something that should remain dry or hit be affected by the temp of what is being held inside the flask.
Like many things, true quality costs a bit but after a longer keg of a trip in the heat, nothing beats a cold drink.
http://www.hydroflask.com/