Furnace wars deserve their thread, if not a reality TV show. I've been living it for 20 years. My wife was raised in Germany, and is comfortable in temperatures that I find absolutely frigid. If I put the furnace where I'm comfortable, she acts as though she's being roasted alive and runs through the house throwing open windows. When we left Colorado for Texas in 1994, it was heaven for me. Her...not so much.
The description of your wife sounds a lot like me. My DH and I try to compromise ... if we light the fireplace, it is likely that I will open a window or two. For Christmas, I bought him a recliner that has heat and massage built-in. He is much more comfortable now, since when he comes in he showers and hits the recliner. From there, he rules the world, but now he has two remotes. :)