IGLOO
One popular theory maintains that zombies will not be able to cope with severely low temperatures and will freeze (note that this will not kill them; they will merely freeze solid until they are defrosted and then will continue as normal once they have thawed out. For further info see Temperature). So, regarding survival it may not be a bad idea to head somewhere that has temperatures lower than -20°C. Surviving in these conditions will have its own problems, but with a lack of zombies to contend with in the snow-covered poles it is not really my concern how you get on once you’ve made the decision to go there.
I will, however, point out that the best form of abode in an area covered with snow and ice is an igloo. The construction material is easily accessible, and the igloos themselves are warm and reliably strong (a correctly constructed igloo can hold the weight of a person standing on top). For further information on building these structures I suggest watching Nanook of the North.
It is also worth pointing out that although an igloo is a perfect abode when in a frozen wasteland, we would not recommend attempting to build one in any other locale. Even if you are holed up in the freezer department of Farmfoods. It will be a waste of time and water.