We got the ducts cleaned when we moved into this house in July.
They pulled, among other things- FIVE TENNIS BALLS
out of the ducts! The gunk build up in there was outrageous. I have to believe it's improved the heating ability of the furnace AND the air quality!