i've walked through -20 degree wearng normal shoes + thick sock (2 of em). but its not comfortable though since not waterproof.

your best bet is a boot + sock. dont forget a long john. that really helps.