What shoes do you have?
How cold is it where you ride?
How much more time can you spend riding in that temp. because of your shoes?
How do they fit (relative to anything, like Sidis, like Birkenstocks, like other cycle shoes, or other street shoes)?
Do you also have extra insoles or booties or other tricks up your sleeve (or your sock)?
Anything else?

I'm looking for SPD compatables.
Now that my hands and cheeks are warm, my thoughts turn to my feet.