I live in a 1950's ranch house in the South. The prior owners were smokers. Based on recommendations from one of the local conservation organizations, I decided to have a home energy audit done. As part of their findings, they recommended additional insulation in the attic and duct cleaning and sealing. This turned out to be a very problematic process. In terms of the ducts, it was necessary to remove the metal grates. However, these grates had been painted over many times and shoe molding covered the bottom of the grates. The vendor was not able to remove the grates without damaging them in the process. Because these grates dated back to the 1950's, it was difficult to find appropriate replacements. The ones I finally discovered were correct except they were 1/4" wider. This meant that the shoe molding had to be carved out. The duct cleaner could not provide any assistance with this problem. It took me a month of long evenings replacing the vent covers myself, carefully chiseling out the shoe molding and repainting. In terms of the extra installation in the attic, the same vendor used blow in insulation. Unfortunately, they did not recognize that the 13 floodlights whose mounting extended into the attic were not designed to be buried under insulation. The problem manifested itself in terms of expensive flood light bulbs failing continually. So, I had to have all of the light housings replaced. Yet another unexpected expense. Despite the expense, pain and suffering, I cannot report any improvement in my heating costs or the "quality" of the air. To be fair, I do not have any allergies and did not undertake this for air quality improvements but rather heating efficiency improvements.
Some research suggests that cleaning heating and cooling system components (e.g., cooling coils, fans and heat exchangers) may improve the efficiency of your system, resulting in a longer operating life, as well as some energy and maintenance cost savings. However, little evidence exists that cleaning only the ducts will improve the efficiency of the system.
Humidifiers/Dehumidifiers: Humidifiers add needed moisture to the air in winter and very dry climates. Dehumidifiers remove dampness any time of the year. Central air conditioners dehumidify too, but in very humid climates, you might want to remove humidity without also cooling the air. You have a good range of options for both of these HVAC accessories. Whole-house humidifiers cost $350 to $800 installed, while dehumidifiers are $1,250 to $2,000 or slightly more.