Here are some tips to boost your heating efficiency:  Weatherize your house with air sealing and insulation. Switch to a natural gas high-efficiency heating device. Add outdoor reset controls to your heating device Install a heat recovery ventilator.  Install a programmable thermostat.