The bottled water we get by the case seems to take freezing well. We'll freeze a couple for a cooler in the summer. No leaks yet. They are in our car's winter kit, inside a ziplock freezer bag (just in case).
Not sure about larger-scale storage. We just keep 3-4 cases of bottled water on hand right now.