Does it sound like a gas grill pilot?

My first guess at troubleshooting would be to toy with the A/C. Sounds odd, but it might surprise ya. Try using different settings on the temp, vents, and speed of it parked and while driving. See if there is a change in the clicking.

It's worth a try first.