I commute year round in Sault Ste. Marie, ON and I am good to -30 celcius (-22 for all you non-conformists) and there is a lot of good advice here - moisture wicking base layers, wool and vents are all good.

For feet I use flat pedals and running shoes with rubber overshoes over that. I find this to be plenty warm enough down to -30 and I have indoor shoes to wear when I get where I am going.

I like mittens rather than gloves when it gets cold - much warmer - and I am using inexpensive ski mitts - nothing too fancy.

Head - I ride with a helmet and I uses a moisture wicking beanie under the helmet, then a breathable rain cover over the helmet to block wind and slow the escape of warm air, and I found a stretchy fleece hat at a charity shop that goes right over the whole shebang. Very warm.

I also grow a full beard for winter (something I don't think hypno toad does ) which helps to create some warm dead air around the face under the scarf or balaclava.

I LOVE my studded tire! I amused some people last winter by riding laps on a local skating rink last year. That said - I would really like to try a fat-bike some winter - but I get more snow here than Laramie WY - and I do know the climate there fairly well - that's where my wife is from. Great city! Enjoy it.