I remember I once searched a website from Government, and it said absolutely no evidence found that duct-cleaning could help improving air quality in a house, and regular carpet/floor/kitchen/bathroom cleaning are most important things to keep a house healthy.
But if you want to, most people believe Sears is very goog at duct cleaning.