I am hearing about 2000 sqft too....how long have you had your stove...
The only bill I have in the winter is for the electricity we use and even in the coldest months it's no more than $100.....our electric bill is a little more in the summer months oddly enough....
I enjoy cutting wood/tree work so it works out great for me....I will say this when my friends or other people ask me about the wood stove I tell them all the benifits....BUT when They say would I recommend them one, 99% of the time I say absolutely not....if the regular Joe that has never heated with wood, cut wood, etc ask about a wood stove I would tell them no way....until some one understands you have to be a able to get wood, have a truck, have a saw, have a place to get wood, have a way to split it, have a way to store it, saw maintance, the list is endless, they won't understand how much work is involved...
If you can get wood for free, or do tree work, you could definitely benefit from a wood stove of some sort..