I would try foregoing the clipless. My feet pretty much stay warm 'til about 15 degrees... after that they get a little nippy. Not losing feeling, just a little nippy. So at two below, I gotta flex 'em a little when I get to work.

There's something to be said for making sure you're circulating, though. I *was* cold one night last week when it was a good 30 degrees. There was a tailwind and it was dark and yukky enough that I didn't want to go fast (and I was in a full-blown funk because I was missing the indoor training ride because I had to ride the big bike that doesn't fit on the trainer and I had emailed hoping to be told "we'll take care of you" 'cause I've gotten that little bit of kind of lucky before and it didn't happen ) ... and four miles into the ride I was just getting chilly all over and remembered what that felt like. I didn't like it and it reminded me that people only *think* I'm all hard core but I'm genetically predisposed to this...)

I'm reasonably positive that a one-mile sprint would have eased all my pains. I did that the next day