there are some conversions on the web for putting cleats on snow boots. Also there are shoe heaters (chemical, and batteries). There is a breathable fabric made of aerogel, called space loft, that will keep you warm no matter what, but it might actually make you too warm, and you would have to make socks out of it and cover them with nylon or something. Or wrap your feet in Tyvec home wrap (Breathable, waterproof, and windproof).

Milo