I had used one of these professional air-cond cleaners.
They are really good and thorough, you don't want to see the accumulation of mold in your aircond (don't think those sprays can help).
Also, the air comes out smelling much better, and removing the dust and mold clears up the vents and the aircond feels much more powerful.
I'd do it twice a year, and add on a filter in the intervening months.