There was a study that came out recently that said something along the lines of what we have historically considered comfortable office temperatures are based on male physiology, hence why the women in the building are always cold. So, male privilege FTW!
We're a consulting engineering firm. Engineers and field techs/surveyors. The guys all tend to be outdoors-types, most of us are..."built for cold weather" (if the wind isn't blowing, I am perfectly comfortable in the single digits in a T-shirt for up to a half hour or so). So, in reality, an office temperature of 68-70 would be PERFECT for us. The accountant, on the other hand, regularily complains of being "freezing cold" when the rest of the office is 75 AND SHE'S RUNNING A SPACE HEATER.
In the blazing heat of summer, she sets her air conditioner to 78 or 80. That's the ambient temperature when I turn my a/c ON.
And trust me, I've used the "You can always put more on when you're cold. There is only so much I can take off when I'm warm."