I have Galibier booties to pull over the shoes. They're a bit of a PITA to get on and off and more for rain protection than warmth, but they are warm. Long wool socks from Pearl Izumi. Heavily insulated gloves from Specialized are overkill above freezing temperatures but very nice. A very thin beanie to wear under the helmet. An old fleece neck buff that is very handy.