I'm with LS; we're cheap too so we keep it at about 65. Gas is expensive these days!!! I want to say it cost us about $400 just to fill the tank; but that'll last us all winter easily.
Although I get cold easily, I'm also up and about most of the day so that keeps me warm. Also helps to have 8 portable, fuzzy space heaters...