I just swapped out my batteries, replacing the 3+ year old factory cells for 1025CCA off-label ones. She now spins over fairly well, after 10 hours of minus 28 degrees C without heater (parked on street near my office) and just one grid-heat cycle.
Right before xmas, on a -35 deg C day in Calgary, and after 8 hours outside on the street, I was seriously afeared she wouldn't start - the starter just draaaaaged. But she coughed into life and I swore to replace the batteries when I had a chance.
At home, she's plugged in overnight with the block heater running constantly. Coolant reads about 38 degrees C on my Edge-3 when I fire-up in the morning. 5 minutes at high-idle with the exhaust brake on and I have hot air from the blower - I still miss the heated seats and heated wheel of my old SLT gasser hemi though.