I've been out in -10f with Neoprene Sidetrac booties, two pairs of socks and (THIS IS A MUST) Grabber Toe Warmers. I picked up a bunch of hand and toe warmers from Dick's Sporting Goods for $1.50 each.....The great thing is I read a post on these forums about putting the warmers in a zip lock baggie and then in a small tupperware container as soon as you are done. The warmers last 8 hours and I use them 4 times each. I think that's pretty cheap to keep my toes warm (not sweaty).
I'm looking at my little tupperware container right now and thinking I'll have to take the warmers out soon to go shovel all of this snow that we're expecting.