Down into the teens I wear my work shoes, work pants or sweats, and on the top just a shirt covered by a wool sweater covered by a waterproof windproof shell. My legs and feets are always comfortable after the first couple of blocks and the wool sweater covered with the shell is amazing. On my head I leave my helmet at home and use a wool knit hat.