Our house was built and we moved in 1984. Have the furnace maintained every year, change filter at that time and a new furnace installed last year and have never had the ducts cleaned and haven't had any problems ever.
Just adding my information to the mix.