My Opinion- Go BIGGER. I have a stove rated for 1000 sq ft, and my house is 876 sq ft. I wish I had bought a bigger stove.
Do you have a source of wood? I bought a trailer for this car, chainsaw, splitter,etc. Last year I did not turn on the furnace, but it was a lot of work..
If its a new stove, it will come with specs for clearances. If it's an older stove, google up the owners manual. Also, a forum that helped me is hearth.com. Lot's of good info over there.
Edit: Fordman maentioned homeowners insurance. Get a permit if required by your town, and for me, my original HO ins. co was not very receptive. I switched everything over to another company, HO ins went up $45 a year..