Yep. Like Matt said above if there is a lot of crap build up in the ducts I would get them cleaned. Or if you have not had it done in many many years. Or if the wife keeps asking about it. Find a quality company to clean the ducts and service the furnace.
Had mine cleaned a couple of years ago when the new furnace was put in. Plenty of build up inside the ducts. The company also added some cold air returns to my basement. Made a world of difference with my basement being humid in the summer and cold in the winter time. New furnace does a fantastic job of evening out the cool/hot spots in the home also.