Why do batteries fail in winter?

Most of us have had that horrible feeling when the car battery suddenly decides to fail, and all we hear is "click, click." Why does it seem more likely in winter?
1. As the temperature decreases, so does the amount of available cranking power
2. Colder temperatures increase the thickness of the engine oil, making the engine harder to turn over