I don't know about the original poster, but in my case, the problem wasn't starting the engine. My engines always started just fine.
My ass would freeze to the bone sometimes, the grease in the door locks would solidify, and ice crystals from breath condensation inside the car were almost as annoying as the 40 centimeters of snow.
The ideal solution was a coupee warmer along with a block warmer. Whether electrical or fueled, they add a lot of quality of life in the far north.