Yeah, definitely doesn't seem normal. As a previous poster noted, the compressor ocasionally cuts out to keep the system from freezing. I can pop the hood on mine and it will cut off and on periodically, but the temp difference between the air is pretty minimal during cycle times. Once the compressor runs for a while, those condenser coils get really cold, turning off the compressor for a few seconds still blows air across those very cold coils and so you won't feel "warm" air during compressor cycling. The only way I get 'warm' air out of my vents is to turn the system off altogether. Plus, on a hot day, the compressor won't cycle that often. There is actually a temperature sensor that causes the compressor to cycle. In my repair manual, it says that when testing the AC, open all the doors and windows to keep the compressor from cycling.
Let us know what you find.
Just so everyone knows, it's the evaporator coil that gets cold, not the condenser coil. The evap coil is usually mounted inside up behind the dash, this is where the air blows through into the car. The condensation that leaks out under the car is from a little tube that takes water (condensation) away from the evap coil.
The condenser coil is mounted in front of the radiator (sometimes behind), it gets HOT and is air cooled by the air rushing through while driving and by the cooling fans mounted to the radiator.
I am not sure what temperature sensor you are referring to (I am not that familiar with this system, just HVAC systems in general), however if the book says to roll down the windows that sensor is most likely an interior temp sensor or "thermostat".
Without writing a "textbook" on HVAC in this post, if in this case the evap coil is "freezing over" when it thaws out there will be a lot of water running out under the car, or if it is too much for the tube to carry away it will run out under the dash.
I will be willing to bet, if the technician has verified the charge in the system and that the pressures and temperatures are correct, than most likely the problem is in the controls inside the car, if the car has a bad interior temp sensor (thermostatic control) than it could cycle the compressor off too soon.
HTH,
Dan