My civic puts out ample heat and it gets darn cold here in the winter. It takes about 5 minutes or so for the engine to warm up. Some cars just use electric heaters until they warm up. And of course the old volkswagons used to use a gasoline heater

.
So I don't know if such an idea would be very cost effective.