Is it worthwhile to have ductwork cleaned?
It's not the efficiency which you get -- it's less dust in the air.  Less dust equals better health in the long run.

Lots of dust in the ducts is an indication of a bad air filter and/or leaks around the filter or in places where ducts join/turn.  I'd look for that as well.