It's below freezing outside and mine's set at 72F right now. I kept it quite a bit lower until this week but kept coming home to the dog and cat cuddled up against each other in shared misery. The living room is 72, and the upstairs a bit warmer, but the kitchen and main floor bedrooms are quite a bit colder, getting no direct light in the winter. I sleep upstairs ;)
One year I set the thermostat at 80F. It didn't make as big a difference to my gas bill as I thought it would. I still try to minimize wastefulness, but I don't worry as much about keeping the house comfortable.