I tracked down a video of the problem I am having. This is not my car but mine does the exact same thing, only mine will be so bad that it will occasionally die. It is driving me crazy. Mine does it regardless of whether the air is on.
http://www.youtube.com/watch?v=ITX_dM3R1ao
http://www.youtube.com/watch?v=ITX_dM3R1ao