I can't believe the number of people saying a good properly installed central heating system never needs to be cleaned. Maybe they live in hermetically sealed cells? One look into a cold air return and you can see that it definitely needs periodic cleaning. The air in the house "always" has some dust in it and that's where it ends up. We just had ours cleaned and I saw what came out of it, disgusting. But always ask if they use the "air whip" to sweep/beat the inside of the metal duct. If not, don't bother. These folks used a little whip on the end of a pressure hose and swept the entire length of all the ducts. I have lighted bore scope that allowed me to see into the duct after he was done and it was spic and span. But do change your filters often, 2 or 3 times a year.
Ok what you said is true but in most cases ducts are in a duct flex format, and knowing that the dust in people's flex duct is just surface dust, any real debris that are in the duct itself will result in very little to no air flow which will keep your unit from performing properly, but if it is true allergy reasons then replacing your duct system is better for overall better air quality, plus if you do pay attention to the warranty on flexible duct is that it only has a 10 year warranty and typically only lasts for 20 years so do your research before having a duct cleaning, and to add one more thing if your duct work is completely metal and you can't see visible insulation then your duct on the inside has insulation inside of it, if you replace that with duct work that is clean metal on the inside and wrapped with insulation on the outside then it will further reduce the air bourne fiberglass and dust.
NADCA and EPA both have good points. Although, organizations are made to make money. Common sense and looking at NADCA and EPA pre-checklist. If you don't see it in the check list, you don't have to do it! But, if you do, look up Diamond certified co.s and the BBB. Beware of bait and switch scams, $60 vents and the like coupons which claim to help all for the measley sum of $79.00 bucks.