If it installed properly it is one of the most cost effective energy efficiency measures – it has a payback period of less than two years, unlike more obvious measures such as double glazing which have much longer payback periods.
The main potential problems are if the cavities are not completely filled with insulation therefore creating a cold bridge which can lead to moisture going across the cavity.
Assuming you live in a semi-detached property it might be worthwhile thinking about getting it done yourself at the same time – it will be seen as a benefit by future potential purchasers of your house now your home needs an energy rating when it is sold. It will also be easier for the contractors to do as they won’t have to insert a brush between the two properties to stop the insulation falling into the cavity in the adjoining property – which can be quite a fiddly process. You both may also get a discount if you negotiate with the contractor as it is much quicker to do two adjoining houses than do one semi and then have to pack up their gear, drive to the next property and unload it again (potentially an an hour or so of unproductive time).
You may also be eligible for a grant for the work – contact your local Energy Efficiency Advice Centre (0800 512012) or see Energy Saving Trust website http://www.energysavingtrust.org.uk/Energy-saving-products/Insulation.
For info I used to be MD of one of Britain’s leading energy efficiency organsiations some years ago, and one of the things we did was cavity wall insulation.