I've received thousands of pounds back twice, by arguing my case with the Deposit Protection Scheme.

It wasn't difficult, though it helped that I'd taken lots of pictures on the day I moved out