If the system is sealed air-tight and a really good filtering system is in place then you should NEVER have to clean your ductwork. Most dust people see in their homes (on beds furniture etc....) is broken down insulation that is being blown into the home from the attic (venturi effect) where the duct bucket (box etc...) is not sealed at the sheetrock ceiling. On the return side, ANY leaks in the ductwork will pull hot attic air and dust into the system, clogging up everything.
Since most states and municipalities don’t license air duct cleaners, you need to check their professional credentials instead, such as NADCA membership. EPA recommends all duct cleaners follow NADCA standards. Member companies must keep at least one technician on staff who has passed a NADCA test. “They have to pass rigorous testing to earn the certificate, and our code of ethics is very important,” Vinick says.
Demonstrate visible evidence of microbial growth in your duct work. Some service providers may attempt to convince you that your air ducts are contaminated by demonstrating that the microorganisms found in your home grow on a settling plate (i.e., petri dish). This is inappropriate. Some microorganisms are always present in the air, and some growth on a settling plate is normal. As noted earlier, only an expert can positively identify a substance as biological growth and lab analysis may be required for final confirmation. Other testing methods are not reliable.
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.