A simple fur cloak, a woolen tunic, fur-lined boots, and fur chaps.

This set gives you resistance to cold based on environmental effects, not magical.