You guys are not going to believe what I did to solve my cold feet issue. Newspaper! I traced the insoles of my shoes onto several sheets of newspaper and secured them with painters tape. Then I made toe caps (that go inside my shoes) with a couple of layers and also painters tape. It was a little uncomfortable at first (some pointy areas) but within 5-10 minutes the newspaper had totally conformed to my foot and I didn't even know it was there. I wore thin socks with it (black ones...white socks would have been destroyed) rode in 39 degree temp (light wind) and my feet, while not exactly toasty, were actually warm! As in normal temperature warm. Plus they were bone dry. I think this combined with toe covers and/or booties will do the trick.

On a side note. I rode with the Cold Killer pants and they were freaking awesome! I wore shorts and running tights under them and might have even gotten away with just shorts. No redness on my legs from the cold like I get with plain leg warmers (my legs get cold above the warmers).