I use hiking boots with thick wool socks. They're fine for my 7 mile ride down to about 15F. Don't worry about proper biking shoes and stiff soles and all that for a commute. Traffic lights and stop signs will slow you down more than floppy shoes ever will.