I spent 25 years in the HVAC business. It is unbelievable what collects in ductwork.
There are many variations in duct material, methods and design. What is typical in Iowa is much different than Texas, Florida or the far north.
As for cleaning contractors, quality and workmanship vary just as any trade. We used and recommended an excellent company for many years with complete satisfaction.