At my last job where I was CEO of an organization, about 1/2 the staff complained about the heat and the other half complained about the cold -- no matter what the thermostats were set at or what the weather was doing.
So, when we were remodeling the building -- including modernizing the entire HVAC system, we put in additional thermostats to better control the temps by zone and the resulting energy savings were most impressive.
But I did one other thing to preserve my own sanity. At the suggestion of the architect, I had the contractor install three additional thermostats in the cubicle area and told the staff that, while the larger more public areas of the building were under computer-control, they could adjust these thermostats for their personal preference. I noticed that several of the staff members would fiddle with these thermostats periodically and then would comment "how much better the temps were." Interestingly, complaints about "too hot/too cold" stopped entirely once they had the controls.
I never told them that these thermostats were dummies...they weren't connected in any way, shape or form to the HVAC system. When I left, I did tell my replacement about the dummy controls and swore her to the secret.