Heavy wool socks, Voler shoe covers, and if it's below 40°F, plastic bags between my socks and shoes.

Toe covers just cut off the circulation to my toes and make them colder.