If the one noticeable spot is where the wall [or ceiling or floor] is white.......first.....take a pair of needle nose pliers and bend each louver of the register to a straight outward position [as they all come brand new with a slant to each side]....so the register is shooting all supply air straight outward. If its a round register [in ceiling].....no help there. You also should always burn soy or beeswax candles.
The amount of debris or mold present in your system could certainly ratchet up the overall price. The cost of mildew removal is around $0.07-0.08 per square foot, on top of your initial cost, according to Blue Book. Removing these elements involves added time, special equipment and even special chemicals. In fact, you may be referred to a specialist if mildew and mold is too severe.
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.
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?).