Yeah, I usually just deal with it. Loose fitting shoes, with loose fitting wool socks do help.
If it's REALLY cold out, like 15 degrees, I go with the chemical warmer thingies. The kind you just expose to air and shake. They're awesome, I use em on my hands all the time. The same company makes toe warmers as well that fit well in a shoe.
The only problem is that they need a fair amount of air to get hot. Hands, not a problem, you're messing with them anyway. But feet, they won't get enough in a closed area like that. You gotta spend like 5 minutes shaking that powder stuff around to activate them before putting them in, and even then, you might need to reactivate after a few hours. So, it's a bit of a hassle, hence I only do it if absolutely necessary.