We have just had our garden fences (with trellis) and deck done by Cos de Naray (Tel: 07767 200252).
Highly recommended! - he and his team are professional, polite, efficient and above all enthusiastic about making things better. Our Balham garden looks fantastic. In fact they did such a good job, our neighbours on both sides are getting Cos to do their gardens too.