I have also seen some pretty cool looking "passive" houses that, due to excellent insulation, are able to heat the entire house with a 3kW furnace [2]. And these are in very cold locations (e.g. Alberta, Canada).
Electric heating is the future!
[1] https://learn.compactappliance.com/mini-split-heat-pumps/
Mitsubishi has some that can extract heat from the outside air even down to -30C.
Most though only work down to about +5C (they're used in more temperate climates). So check the specs.
They also work for AC.
It's possible to design house that need almost zero BTUs:
* https://en.wikipedia.org/wiki/Passive_house
When looking at bang-for-buck / value / ROI, better insulation and air sealing should be done first. If you can reduce the number of your blower door test, then you'll have to spend less on running capacity (and their related costs).