Last winter was rather mild for the record. I dont recall it getting much below 15 deg F except maybe early morning. I thought I was so tough riding the year before in 7 deg weather, then I read Surlyblog where the dudes are riding below 0F.
Cover your skin on the cold days, and that will keep the sting out.
Smartwool socks is what solves the cold feet problem, in fact I think wool solves the entire cold problem.
The weather does change quick here, like in New England sometimes. One day last February it was 57 at 6 am, sleeting at noon and there was 10 inches of snow and a glorious pink/orange sunset by 5 pm. All things I would not have noticed had I not been riding.