If your non metal ductwork is that dirty you should just have it replaced AND sealed. Also most duct systems are not very well designed. Look for proper sizing and do not go cheap with one or two intakes (return grills) You need them through-out the house. Here in Austin the duct cleaners are carpet cleaners and chimney swifts. (this is who the duct cleaning equipment mfgs call on when the hvac people do not get on board. They DO clean other types of ductwork and we (the hvac guys) have to fix them. I am not aware of any of these non hvac guys cleaning and servicing the actual equipment. Here in Texas it is against the law for them to do so. Treat the entire house as a system, not just the ductwork and /or hvac equipment. Home performance really does work to increase comfort and air quality while reducing operating costs.
Heating, ventilation, and air conditioning (HVAC) systems have been shown to act as a collection source for a variety of contaminants that have the potential to affect health, such as mold, fungi, bacteria, and very small particles of dust. The removal of such contaminants from the HVAC system and home should be considered as one component in an overall plan to improve indoor air quality.
In addition, the service provider may propose applying chemical biocides, designed to kill microbiological contaminants, to the inside of the duct work and to other system components. Some service providers may also suggest applying chemical treatments (sealants or other encapsulants) to encapsulate or cover the inside surfaces of the air ducts and equipment housings because they believe it will control mold growth or prevent the release of dirt particles or fibers from ducts. These practices have yet to be fully researched and you should be fully informed before deciding to permit the use of biocides or chemical treatments in your air ducts. They should only be applied, if at all, after the system has been properly cleaned of all visible dust or debris.
Air duct cleaning service providers may tell you that they need to apply chemical biocide to the inside of your ducts as a means to kill bacteria (germs) and fungi (mold) and prevent future biological growth. They may also propose the application of a "sealant" to prevent dust and dirt particles from being released into the air or to seal air leaks. You should fully understand the pros and cons of permitting application of chemical biocides or sealants. While the targeted use of chemical biocides and sealants may be appropriate under specific circumstances, research has not demonstrated their effectiveness in duct cleaning or their potential adverse health effects. No chemical biocides are currently registered by EPA for use in internally-insulated air duct systems (see Should chemical biocides be applied to the inside of air ducts?).