I too have a "96" and live in NH and last week it got very cold here single digit days, and -0's at night. And go figure, the garage door opener broke lol. til I got it fixed I had to park in the driveway with -30 wind chills!!
Even at -5 my car did a slow 2 crank rrrrr rrrrrr and vrooomm ... started very nicely. I don't have the block heater, And the battery was in the car when I bought it.
Of course, My car runs very, very well. (Has new Delco plugs & wires ...Well worth the money!!) I run Premium feul only and gasline anti-freeze. I run the car everyday too (not good to sit too long)
Tonight its going down to -7 degree's before the wind chill -30!!! Thank god I have the garage door fixxed!!
Oh and my heated seats work the best!! MMM lol