Thanks to Green Lantern for debunking the "A/C is better than open windows" myth for low speeds. But I and other engineers here in Albuquerque who care about mileage continue to think the myth is harmful at highway speeds as well.
With so many cars carrying decent fuel economy instrumentation these days, you would think more people would notice what we have seen: the air conditioning compressor causes an immediate and substantial increase in fuel consumption every time it turns on, while moderate window opening causes so little extra drag we cannot confidently even detect it even highway speed.
So who am I, a mere retired Electrical Engineer, to disagree with professionals? Notice that the more carefully documented claims for bad effects of windows appear to test the condition of all windows all the way down. But I've settled on two windows down an inch or two, both on the same side, as my preferred travel configuration. In both of our cars (2002 Audi A4, 2006 Prius) that seems to set up a circular circulation in the cabin, giving plenty of fresh air to all seats. Thought I have not proven it by test, I believe the added air drag to be much less than with all windows down. Also wind noise and buffet is dramatically less at highway speed.
Aside from living in the dry southwest, the key to making part windows acceptable as an A/C alternative is parking in the shade if at all possible. When I can do that, I think part window travel comfortable almost every warm day of the year here in Albuquerque. When it is comfortable, I am very sure it is cheaper, even at 80 mph in these vehicles.
Yes I know about the drag square law (got taught in freshman Aero & Astro class at MIT). And yes, I realize that means there is a crossover speed at which A/C is better. I just think it is far higher, especiallly at part window, than most people imagine. I think for part window, it may be over 100 mph on my Audi, and not attainable on my Prius.