А с какой стати вы должны отдавать депозит?Мы в договоре прописали, что если происходит расторжение договора досрочно по желанию квартиросъемщика, и он не предупреждает за 30 дней, то залог остается нам. У вас что-то прописано по этому поводу? Депозит и нужен как страховка от таких случаев: если вашу квартиру убьют - чтобы не съехали втихоря. А если решат не предупреждать  - чтобы вы за месяц поискали жильцов без потери денег.