There are many interesting comments from several informed individuals. The question that has not been answered is how do duct systems get dusty and dirty? As a RESNET Home Energy Rater, I perform pressure tests on homes and duct systems, and the one common thread is . . . most air delivery sytems have large amounts of air leakage. The solution is to seal the duct system, and pay particular attention to the return duct system and ductwork near the air handler (the 'blower'). As others have said, a captive (sealed) duct system with proper filter maintenance should be more then adequate for most occupants. For those who have allergy, asthma, or other breathing problems, a filter with a higher MERV rating (number should be listed on the package) or a HEPA filter are good choices. These filters will capture smaller particulates and should improve the indoor air quality. Again, make certain that the entire duct system is sealed, preferably with mastic, second choice UL-181 foil tape - never use cloth duct (also known as duck) tape.
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.
I turned on the AC when he was finished and immediately saw black fuzz balls the size of marbles come out of several of the registers. He said that was expected since everything was shaken up. So much for describing the service as cleaning. I paid him and sent him on his way. I cannot imagine that this type of service is worthwhile in anything but a new house. Apparently in old houses such as mine I can expect that using a whole house humidifier in the winter followed by a great AC can loosen the soot. Maybe this is to be expected for the first few weeks of summer each year. I now have lined the inside of the registers with cheesecloth to catch the fuzz. I’ll see if it stops after a couple of weeks.
Contact/Relay -- Relays are electronically controlled switches that activate the various components of your HVAC system. They manage everything from the power going to the motor to automatic dampers, humidifiers, etc. Most of them are controlled by the thermostat. The most common failure for a relay is being stuck in the "open" position. Separated from its assigned contact point, it fails to complete the connection and send the message to whatever it was supposed to operate. This failure usually occurs from use over time. Each time a relay connects and sends its signal, the electrical arcing from point to point eventually causes wear and tear.

My best advice has always been that a proper duct cleaning is a valuable investment when moving into a home (new or old), after major renovations and if the ducts have never been cleaned before. It is unlikely that there will be increased air flow, as finding major blockage is unusual, but this will eliminate this as a possible concern if there are air flow concerns. It is also true that the "dust" that is cleared out will most likely never have been distributed through the house unless there has been some work done on the ducts. What is cleared out will be pet hair, toys, clothes, construction material, and biological material (small carcasses and/or feces). Once a proper cleaning is done a follow-up is rarely necessary, but up to the home owners discression.

One problem occurred on Monday.  When we called at 2:30 in the afternoon to check on status, we were told that "the tech is on the phone with the parts supplier now".  It seems more likely that they had forgotten about us and our call woke them up.  But even if true, why the heck did they wait until 2:30 to order the part?  Maybe if they had ordered it in the morning they could have had it the same day.  So I'm taking off one star for that.
Duct cleaning is a complete scam, I was a “duct cleaning technician” for a whole week before I was fired for not upselling elderly widowed women $2000 extra for “toxic mold remediation” when their ducts were spotless to begin with. The last two days I was employed there I worked as a “helper” alongside a technician thats been with the company 7 years. He scammed every customer on mold and would at times get as much as $2500 extra for treating “toxic mold” in a typical 3 bedroom house in the suburbs. Wait…it gets even better, the “Biocide” the company used was simply a cheap $4.99 per gallon bought at Home Depot air freshener with no anti-microbial properties that was fogged into the HVAC system for 5 minutes, maybe using 1/2 cup of the stuff. In order to provide the customer with evidence of “mold infestation” the technician would be given bogus mold tests that always resulted in “toxic spores present” regardless if you swabbed the actual duct or nothing at all. Not to mention the actual duct cleaning job (typically $400) did basically nothing and the homeowner could’ve done a better job with a shopvac
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?).