Urlea, I used to run in Edmonton AB in those kind of temps. Good on ya. It's hard to make yourself get out there. A little word of warning tho. When it's that cold, you lose a lot of your shoe's ability to absorb shock so it can be a little harder on your joints and such. I think you might be one of the "bare-footers" so it might not make a difference to you because you should be absorbing the impact of running very differently than people in traditional running shoes.