We moved to a house built in 1965 from a 1915 house with a dirt basement. Against what I anticipated, the 1965 house was much dustier. It was like felt on top of everything. I cleaned and cleaned and it did become less dusty over time. We then found out a cat lady with over 2 dozen cats lived in the house in the past. We then had to get our furnace replaced and I was able to look down some of the duct work, the dirt and debris was 3-5 inches deep. Additionally, the basement ducts were entirely plugged with debris including dirt, seeds, ants, toys, etc. I had already removed what I could from those. We had our ducts cleaned last year, and the dust in the house is greatly reduced. Also have lost the runny nose I got after moving here. There are duct cleaning con artists out there, but ours did a good job.
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.