just my original starting fluid idea... if that doesn't help then you either have a spark issue (plugs,coil/wire,ignitor) or a massive leak in the intake somewhere between the MAF and manifold.
be careful messing with that stuff in those temps... the rubber stuff shatters like glass at those temps and age. Yeah, I've had to replace half the PCV system in sub-zero temps because of one split hose
and watch the color of your hands too, it is easy to ignore the lack of sensation when you get going with your gloves off