I've heard folks who work in the home energy audit business say that upgrading insulation is usually the most cost-effective thing you can do to lower energy bills. Even better, it's multiplicative with other activities like installing heat pumps or solar, so you can install a much lower capacity system and still hit your energy targets.