In my experience thermal underwear (long johns) should be considered a must during winter. You don't have to live in a place like Canada or Minnesota to make them a standard part of your wardrobe.