depends on age of your house and type of chimney- if it is old house with chimney that would have burnt solid fuel it probably doesnt need lining if it passes a smoke test- your sweep can do this. if this is ok then you need to make or have made a metal plate with a hole to connect to stove pipe and a hatch to get chimney swept once stove installed. this is fixed in chimney out of sight and seated with fire cement to make airtight so you get a draw.
I had a blocked up chimney which I had a sweep come round and unblock for me. He swept it and checked it looked ok and gave me some general advice on what to do.
Then went to a specialist stove shop to get more advice, which I would definitely recommend doing. You need a hearth big enough for the fire and to make sure the stove is the right size for the room you are putting it in. Its best to look at the options for stoves 'in the flesh' as it were as the styles vary considerably.
We had the chimney lined at the same time and it does end up pretty pricey when installation, lining, stove costs etc are all included.
Well worth it though, so nice having a fire on a cold evening. They keep the room really toasty.
I agree that you should go to a specialist stove shop rather than buying off the internet - you get a substantial amount of advice for your money, and it's well worth it. They'll tell you what power output of stove you need, for example, and what size you can safely fit into your fireplace. We had to spend ages trying to find a stove of the right power output that was low enough to fit into our fireplace and still have the requisite 30cm (or something like that) between the stove and the nearest flammable surface.
It isn't cheap to have a good quality stove fitted - you should definitely get one with self-cleaning glass, which bumps the price up. Then there's the cost of fitting, you may need your chimney lining, you may need an air brick fitting, etc. etc. Don't forget you also need a fireproof hearth of a certain size, so if you don't have that, you'll need to have that put in as well.
If you want your stove ready for Christmas, you'd better book your fitter and order the stove in the next couple of weeks, as orders are starting to flood in!
We had a quote for one with no hearth and no chimney (we don't have either)- they were going to put a flue up in the room to come out the side of the house and then the top of the flue outside would go up to roof level.
We had one put in a few years ago, it is fab. The hearth had to go extended and the chimney lined, the total including the stove was £1200, which was about half that another shop quoted so well worth shopping around.
My budget didn't stretch to a clearview one but the glass cleans up quickly with wet newspaper dipped in the ash then wiped off with a clean damp piece of newspaper, takes only a few minutes and comes up like new.