Its totally worth it. Especially if you have allergies. We've had it done in my current house right after I had it built, because the builders ran the heat while drywalling and filled them with drywall dust.
You can usually find coupons in the Free Press. All companies are pretty much the same, just keep an eye on them to make sure they actually clean the duct and not just make a bunch of noise.
Lenny