Firemark, I think you have made a very smart decision. Tightening up the house will save on whatever fuel you decide to burn.
If you do buy a stove, don't wait tooo long. Prices typically go down in the spring and back up in the fall. And now that the need for a stovepipe has been well established, maybe consider a freestanding stove. 

