Cheapest electric solution i think is coolant heater like this. It may be installed in line with coolant hose and has pump to circulate the engine coolant while heating. With temp controller it turns off and on autimaticly depends on engine temp. It costs from 40 EUR new.
View attachment 45060
Didn't some of the old Tatras have a petrol heater under the seat or something?