In reply to Greenbanks:
Thank goodness I no longer rent property, I get the feeling that deductions for cleaning is an easy way of making a few extra £'s out of tenants.
I am now of the conclusion that if/when I am forced to deal with rental property as a tenant I will either:
a/ pay a professional cleaner to do a deep clean (including oven and carpets), then return a copy of the invoice together with the keys as "proof"
b/ walk out the door without making any effort (I don't mean leave it dirty, just not spend hours spring cleaning), and simply write off my deposit
The only time I have rented and felt that we were treated fairly was a private student rental, landlord was great and accepted accidental damage as fair wear and tear and to our surprise returned the full deposit. Lettings agencies have always left me feeling ripped off.