I used the company from Larkhill, who coincidentally have the DHE contract anyway (why go o the admin office and pay more for the same thing?). Had no problems: their rep was present at the march-out and they didn't get paid until the place passed. They were supposed to sweep out the garage/shed which they didn't but the estate warden wasn't fussed.
To be honest, it seems to be getting a little rediculious. There are huge differences in the price you pay for the DHE clean between different areas. For instance, i paid a hundred and fifteen quid in aldershot and i know someone in the blandford area who has been quoted somewhere around 300.
Theres also differences in what a "clean" means. Sometimes your expected to do most of the bloody cleaning yourself anyway, do the garden, clean the cellar, do the bins etc.
I like the idea of just moving out, but with the cost and the caveats that are put on the service, i'm not sure its worth it.