Well I drive in "D", and I've noticed that as I take my foot of the gas to coast to a stop, and as the car is downshifting on its own, that right before I come to a complete stop that the fans kick in faster, and the air is blowing harder. It dies back down as I come to a complete stop (meaning it returns to "normal"), and then blows a little harder again as I start to move. It's very noticeable in that you can actually hear the difference in the fan speed, not just feel the air speed difference.
I did have this happen previously in a 2001 Sport Trac that I owned, and the alternator turned out to be the issue in that, but the entire electrical system was also affected, something that doesn't seem to be an issue here in this car.
Unfortunately I just have the SE, so I don't have an interior temperature gauge, I just know over the weekend, as I was driving down the highway, I was thinking "Why am I sitting here feeling hot when I have the air on full blast?" It's not blowing out hot air, it just doesn't seem like it's blowing out air that's as cold as what it should be, based on my experience with my previous vehicles. That's why I was wondering if compact cars are different.