At home I never use the AC. I just use a table fan if and when it gets really hot and the windows are always open. But at work theres just no way out other than wearing a thick coat. What with the centralised AC here set to 68 degrees F! Thats what I've been doing. It works okay for me, but I thought it might have something to do with my thyroid hormones. After every couple of hours I take a break and go out and breathe some fresh air. Raynbo, maybe you can give that a try. That would ensure that you are getting good oxygen every hour or so.
Also, you are right about a lot of people being cold tolerant. Maybe there are just fewer Vata people in the world ;)