SB--Some guys at work recommend using plastic bags to keep out the wind (over your sock, inside the shoe). Haven't tried that yet. The insoles are tempting but alas, I can't justify the expense.
Shower caps work, too. But with either plastic bags or shower caps your feet will probably get sweaty......warm, but sweaty.