Just getting into burning wood in our new place, but it is a bizarre setup and i don't think it will ever be very efficient. I have no idea how much wood I am going to go through! The house was built in the 1860's, and then again in the 1940's, 50's, 60's, 70's, 80's, 90's, 00's, and 10's and is roughly 1900sqft. Part of the house is log cabin with no insulation, parts are 2x6 with full insulation, parts are 2x4 with some insulation, and then there are the parts that are assorted screwed together logs and lumber with no insulation where the mice and snakes get in! And then there are the concrete block sections.... We replaced all of the single pane windows and doors in the top floor, tore out most of the drywall and built out the walls for 2x6 and added insulation. We still have 1 old single pane window, and you can tell that it is not worthy! We sealed up all of the cracks and gaps, and took care of most of the drafty spots. The themostat is upstairs, and prior to the insulation, the furnace would cycle on about every 30-45 minutes (set at 67 when we are home, 61 if we are not). After the insulation party, we find that it cycles on every 1.5-2 hours.
The basement is a different story. that is where we put the stove, and after replacing the doors and windows where the wood stove is, and blocking off some of the rooms that don't get used (we use heavy curtains so the dog can go through/I didn't want to have to custom cut another crooked door) it stayed around 58-60 when the thermostat was set to 67. the insulation is terrible in the basement, and we actually have since found that there are major parts that are not insulated. With the stove at low-medium temps we are getting the main room cranked up to 74/76, and our room at the end of the hall will warm up to around 62. Eventually we will get around to tearing everything out and re-insulating, but we are sort of done with the mess for the time being.
Our last place was an 1800sqft townhouse built in 1978, and it had a wood fireplace. When i first bought it in 2006, the windows were super drafty and you could see curtains moving when the windows were closed and it was windy out. I dealt with it for about 2 years, and then decided to replace all of the windows, add insulation to the attic, and put draft strips on the doors. Our bill dropped by about 50% when we did that, and then when i replaced an old sliding door, we actually had to open a window when cooking so the place wouldn't steam up! We still have it as a rental, and over thanksgiving the furnace went out. It was in the low teens to mid 20's for about 5 days, and the house stayed around 57º. I dropped off a load of wood for the tenants, and when I went back the next day after they had a fire, it was up to 61.
Overall, you can't go wrong with more insulation. The more you can replace and seal off when you have access, the better off you are. By spending a bit more on insulation, you will be saving yourself a ton in the future!