A couple years back I looked in to adding a block heater on mine. It replaces a freeze plug, and I want to say it was going to be about $150 installed at the dealership. It was dipping to -20*F. Slow cranking was expected, but it always started. And I was fortunate enough to allow 10min+ warmup time since it was parked right in front of my camp trailer.
I had added a block heater to a '97 GMC gas I had, it was a great upgrade, and I used it all winter for quicker warmups.
I prefer block heaters to remote start, but I also have easy access to my vehicles.
'05 3.0L/Auto, AWD, 262k, stock engine and trans