We had a stone fireplace (mantle, hearth and surround) installed by Hearth & Home (on London Rd) about 10 years ago. They supplied all the parts and I think it all came to around £1k. A couple of years ago we had it all knocked out (sold the stone fireplace) and a wood-burner installed - all done by Hearth & Home again (came to about £2.5k including the stove). The only problem we had with Hearth & Home was that they were very busy and we had to wait about four months until they could fit us in. I'd certainly inclued them in the people you get quotes from.