Air duct cleaning

I am moving into a new home. The previous owners had a dog. I am wondering if cleaning the air ducts is worthwhile. Anyone had it done?