How about something like this:

http://www.altrec.com/outdoor-resear...r-bottle-parka

When I use to mountaineer I used something that was made of neoprene. It was a sleeve for my water bottle. It worked great. I can't remember who made it...