Have them cleaned, you won't regret it.
Find a firm that specializes in duct cleaning. I would not use a restoration contractor, carpet cleaner or HVAC contractor that has duct cleaning as an add on service. Check out the National Air Duct Cleaners Association website for more information...