Attic insulation will help tremendously as well as air sealing the attic. Fwiw, even old gas furnaces maintain about 80% efficiency, so unless you go to a condensing gas furnace you won't see much improvement on the electric bill. If I were to upgrade it would definitely be to a high efficiency unit.