Chris came out today and cleaned our dirty air ducts... already smells and feels a lot better. He gave some good advice on the air filters we were buying (we were spending a bunch of money on the elite air filters, which aren't needed if you change the filters monthly).
Will definitely use again in the future.