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, 259k, stock engine and trans
'05 Dodge 2500, Cummins/48RE, QCLB, 4wd, some aftermarket goodies
'12 Buick Enclave, Premium AWD
'07 Honda VTX-1800T, tons of add-ons including electronic cruise control
'96 Honda XR400R, 426 sleeve, ported head, cam, carb, pipe, street legal