Fleece-lined neoprene booties cost like $20 or $25 at Performance. I've ridden 30 miles in 5°F with -20 windchill and not gotten cold feet.
My commute is 18 miles each way.
Layers and mittens. I'm buying shoe covers if I don't get them for Xmas. By and large, my toes get colder than anything else
The problem with biking in the winter here is ice. I'd never see it in the dark and I'd be on my ass in no time