This was a concern for me as well, I'm only comfortable when everyone around me is shivering and blue in the face. So far, so good with the Prius A/C - it's been 95 degrees & humid here lately, and I'm comfortable in the car on all but the shortest trips.

Replaced my poor, beloved 2005 with a 2007 when a tree fell on it.