We have recently had some fencing and hard landscaping work done and I promised the guys that I would recommend them.
Patch Works (www.patch-works.co.uk) have done a great job. They took down all the grotty fencing along both boundaries in the back garden and replaced it with a custom made fence that looks great. They also got rid of a very old large rose stump and cleared all the Russian vine that was growing like mad along the wall. The biggest job was in the front where they lifted all the horrible crazy paving and replaced it with slate paving and bolted our bike shed back in. There is also a section of large pebbles under the bay window and a great new black and white tiled path. They then gave the front hedge a good trim.
If you need gardening or hard landscaping work done I really recommend these guys. They are reasonably priced and very reliable.