[dennis in se pa]

Yes, dirt does accumulate in the ducts.
Yes, it can be cleaned out.
No, it is not a scam.
Cost should be around $200-$300 for a normal sized house.
Frequency - every 10 years or so.