Rode all last winter in Chicago (15-20 mi/day)... wearing merril type waterproof, fleece-lined boots w/wool socks. I just got larger power strabs for my pedals.
I had to remember to flex my toes in the beginning ride to keep them from getting numb... after a few miles of pushing I was warm enough to keep the blood flowing (same story with my hands).