Hi, in case anyone's interested we just had our rear garden done by Gorgeous Garden Co. (http://itsgorgeous.com/). We mostly required landscaping (e.g. paving, fencing, steps) rather than planting (apparently they do this too but we didn't need it). Quality of finish was great and the guys were very polite and friendly to deal with. Also they were very competitive on price. They're based in Balham like us but I think they work widely around SW London.