Make sure you've got a good 50-50 mix of anti-freeze and water in your radiator. Check your battery. I read somewhere that at those temperatures, not only does your battery deliver less juice, the engine requires more juice to start.
BTW, I sure hate this shitty January weather we're having in Utah.
BTW, I sure hate this shitty January weather we're having in Utah.