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.
If you are replacing your air conditioning system, make sure that the unit is the proper size for your needs and that all ducts are sealed at the joints. A unit that is too big will cycle on and off frequently, resulting in poor moisture removal, particularly in areas with high humidity. Also make sure that your new system is designed to manage condensation effectively.
A year and a half ago (fall of 2015) we replaced the furnace and air conditioner. From what we could determine this was the third forced air furnace and second air conditioner unit for the house. As part of the installation, we changed out the two 6″ ducts feeding the second floor with 8″ ducts. The idea was to get more cold air to the second floor in the summer. It worked and for the first time the second floor and first floor temperatures were the same when the air conditioner was running. Of course, to make the system work I close down upstairs duct damper doors in the winter and open them up in the summer.
Duct cleaning generally refers to the cleaning of various heating and cooling system components of forced air systems, including the supply and return air ducts and registers, grilles and diffusers, heat exchangers heating and cooling coils, condensate drain pans (drip pans), fan motor and fan housing, and the air handling unit housing (See diagram).
Duct cleaning has never been shown to actually prevent health problems. Neither do studies conclusively demonstrate that particle (e.g., dust) levels in homes increase because of dirty air ducts. This is because much of the dirt in air ducts adheres to duct surfaces and does not necessarily enter the living space. It is important to keep in mind that dirty air ducts are only one of many possible sources of particles that are present in homes. Pollutants that enter the home both from outdoors and indoor activities such as cooking, cleaning, smoking, or just moving around can cause greater exposure to contaminants than dirty air ducts. Moreover, there is no evidence that a light amount of household dust or other particulate matter in air ducts poses any risk to your health.