Hello all on such a lovely sunny day.

The leylandii are coming out (hooray, hooray, hooray) (if we'd known what we know now, we would have insisted on a reduction on the price of the house to cover the costs of this) and we will put up a fence in its place.
So, any advice on what the best sort of fence would be? I know that there are various different qualities of fence, and we'd like to have something long lasting. Do B&Q, for example, do a good quality fence? And how hard is it to put up a fence yourself using Metposts?
And a slightly random question - there is a large thuja (conifer) at the bottom of the garden which gives a bit of height and some extra privacy to the garden. However, our elderly widowed neighbour doesn't like it as it shades her kitchen and waves in the wind and sets off her security light. Also, she thinks its responsible for subsidence of her garage, but I'm not really sure about that. She'd like it to be taken out. I can see her point of view, but I don't want to have nothing at all in the garden (which is quite literally what it would be - we have a tree and a shed and a leylandii 'hedge' at the moment). I thought we might plant a new tree to the side of it and then take out the thuja later. The only problem is that taking out trees is quite expensive, and I wouldn't take out the tree if it was just me. Do you think it would be fair to ask our neighbour to pay or contribute to the cost of taking it out?
Thanks for all thoughts!