I keep about 2 gals of water in the back of my vehicle. I use nalgene bottles to store it in. During the winter they have frozen but never cracked (I don't fill them completely so there is room for expansion). I keep them in a milk crate wo they don't fall over and roll around.
During warmer/summer months I refill them every month using the "old" water for my plants.