We built a 24' X 36' pole barn in northern MI in order to have a place to store our pop-up camper, yard tools, hunting gear, small aluminum fishing boat, etc. during the times we weren't using them. We had been carting things back and forth with us everytime we wanted to camp on the wooded 10 acre property. The first Nov after getting the place built, we had some bad weather for deer season, and were camping in the pop-up. We moved the camper into the barn and got out of the wind and snow, but it was still really cold. We decided to put a wood stove in there. We do have a never ending supply of hardwood, with some pine for kindling.
Of course, it was a metal building with a concrete floor, so the wood stove was absolutely useless. The next spring we (meaning, my hubby) insulated the building, and added a ceiling. So much better. Then he put panelling, and a sheet of leftover red steel from the barn to the wall behind the stove. And added some fans. Then we moved the camper back outside and started bringing in some furniture and other stuff, lots of it.
Anyway, the stove is a small Vogelzang box stove, and we can keep it about 68 degrees in there when it's 20 degrees outside. We are comfy at that temp, and have realized that when we are at home with our gas furnace at 72 degrees we feel colder. I think that I'd rather be there during cold weather than at home, except for the snow.
One thing to keep in mind is that as we get older, the cutting, splitting, stacking and stoking gets a bit harder every year. Plan for the eventuallity that you may have to ask for help with those chores.
Edited to add something for new&learning
Our insulation is mostly foam (we got it really cheap so put a double layer behind our paneling) and we were concerned about the heat from the stove. We have 4 ft of clearance, and on the wall we put a sheet of leftover steel with an air space of about 2" and in front of that a metal shelving unit with all my cast iron cookware. All that extra stuff absorbs and stores a lot of the heat, the wall never seems to get hot no matter how much wood we cram in the stove. But the metal and cast iron help to return the heat back into the room.