Foot | wool sock | heavy plastic bag (like the kind you get from a clothing store instead of the grocery store) | cotton sock | heavy non-breathing shoe

Keeps me warm at pretty low temps. Not dry, I sweat like a bastard, but that's what the wool's for.