This Christmas could be the coldest one in decades as a cross-country storm brings heavy snow and damaging winds.