We're in Downeast Maine (7 degrees last night), and I keep ours set as follows: 5am 64, 8am 63, 10pm 61.
We really just use our furnace as a low-limit backup to the wood stove. It comes up to 64 in the am because it helps out a bit when we're stoking the stove back up. Then we just use the stove to keep the temp at 70 to 71 for the rest of the day. After we go to bed the stove keeps the temp above the thermostat setting until 5. I get up at 5:30, and have the temp up to 68 or so by 6:30 when my wife comes down. We put up about 5 cords this winter (about 2/3 from our land, 1/3 from my dad's, so the price is right).
Ultimately I'd like to put radiant heat in the bathroom, with a programable thermostat, so I can have that room warm up to 69 at 5:30am, because that's where my wife is getting ready at that hour. Currently the baths have in-wall electric heaters, but they're noisy and don't provide even heat.