If you have air conditioning on your system, hooking a different heat source to the ductwork may cause problems with the heat exchanger unless there are proper lockouts.
Actually we used a wood furnace for several years but just had a short duct from the furnace in the basement to the first floor, with it's own single register. In the proper (central) location, that works well and you can avoid hooking into your central ductwork.
Unless your ductwork is well insulated, it seems to me that a lot of heat is lost via the ductwork. Well, maybe not "lost" but it heats the basement and other places it passes through.
Instead of replacing your gas furnace, you might consider a gas unvented fireplace. They are much more efficient than a furnace. My son has a high efficiency propane furnace that he doesn't use, instead he heats with a propane fireplace. Much less costly (I've done the same at another house and really cut the heating bills.)
Back to the wood furnace idea, we replaced ours with a modern EPA wood stove centrally located upstairs. It's much more efficient and we use much less wood and we also get to enjoy sitting in front of it. I don't think most wood furnaces are as efficient as the modern EPA woodstove.