I will one up Gotta suggestion and say get a metalbestos chimney, the chimney is almost always where trouble starts so don't go cheap and have it inspected because if you have a fire that will be the first thing you insurance sompany will look for.

expect a 10% increase for a woodstove on insurance rates.