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.
The EPA is so far behind on useful knowledge because of the lack of funding so don't be mislead. The Hvac old timers were left at the dock so to speak and missed out on the IAQ movement. The ones that are savvy and up to date on the information do Air Duct Cleaning, even tho that will lead to a few less service calls its the right thing to do for their customer. Please take a look into a return duct that has never been cleaned, I dare anyone to say it does not need to be cleaned.
"Our Pro was the most courteous and informative gentleman that we have had the pleasure to work with, was great. He let us know immediately what the problem was and what the cost to fix it would be. Also, he let us know how to maintain and extend the life of our washer. He was very personable and made us very comfortable with the process. We would have him back in a heartbeat if anything ever goes wrong again. It was the best experience we have ever had with a appliance repair service."