Might be an odd idea, but it would seem a coolant system that has less coolant would be better for faster warmups.
If memory servs me correct, in my corolla, the heater core gets constant circulation when the valve is open (controlled via heater controls). If that is true, a in coolant heater setup seems to be ideal.
Going off the deep end here, but someone with good fab skills could make some sort of flap in the exhaust pipe to reroute the exhaust though some sort of heat exchanger to the coolant only durning warmup, and when it is warm have some way to close the flap and have it completely bypass the "coolant heater". Image below is my crappy paint skills via laptop
. I think this would be the most ideal setup, but I think it would be quite a lot of work.
I guess to really figure how possible the block heater idea would be is to look at current fuel usage when cold starting and driving the first say 5 miles vs how much extra fuel it would use to power the heater and how much shorter the warmup time ends up being. I'm guessing this probably wouldn't have any benefit at all for short trips since a good share of the trip would be with higher than normal loads, and for a long trip... if it did inprove the average, I would guess it would be a small amount, maybe 1-2%.
If only there was a really efficent way to store heat energy when the engine was turned off, then there wouldn't be "cold starts" any more
.