Now that it's getting colder, what type of footwear are you using under (or over) your shoes?

Sorry, couldn't resist the sister thread to Headwear.

I get cold toes on the way in. On the coldest days, I have used the toe warmer packs. Today was 31/32F for my ride in and my toes started getting cold around the halfway point. I wiggle them some, but mostly just suffer. Is there a better solution?