Cloting is one of the most important aspects of survival. I recommend the following:

Wool cap or toque
Vest (down-filled or equivalent)
Sweater (wool or synthetic)
Shirts (Flannel, fleece or turtleneck)
Underwear (Helly Hansen, heavy cotton)
Pants (Wool or lined)
Work Socks (extra pairs)
Gloves (Leather,wool liners,contact gloves,mitts, extra pair)
Boots (Sorel, military mukluks, extra liners)
Rubber boots

Hiking or work boots