Heater efficiency varies by fuel type, with electric heaters generally being more efficient than gas, and efficiency ratings like the energy factor indicate how effectively a heater converts energy into heat.