Wohnung gekündigt - was jetzt

Hallo zusammen, nach langem hin- und her haben wir uns jetzt entschlossen die Wohnung zu kündigen und unserem "lieben" Vermieter zu entkommen. Zuerst wollte er ja nicht daß sich mein Freund, nach der Trennung von meinem Mann, bei mir anmeldet. Dann weigerte er sich den Mietvertrag zu ändern, obwohl er seinen Miete immer pünktlich von "mir" bekommt und meinen Mann als Sicherheit vorgeschoben hat (der hat auch nicht mehr als ich). Jetzt wollte er uns vorschreiben wie wir unseren mitgemieteten Keller zu nutzen haben (wir machen Musik - nur mit Kopfhörer, keine Lärmbelästigung). Dann wollte er uns den Keller wegnehmen, weil er angeblich eine Einliegerwohnung rein machen will. Er tauchte auch immer unangemeldet in unserem mitgemieteten Garten auf und pflückte Obst oder goß mit unserem Wasser den Rasen.
So das zum Vermieter.
Kann uns jemand sagen wie sich das mit der Kaution (1999 haben wir 2000.-DM bezahlt) verhält?
Wann muß ich den Vermieter in die Wohnung lassen. Sei es er will sie besichtigen oder kommt evtl. mit einem Nachmieter?
Die Kündigung hat er per Einschreiben erhalten, auf was muß ich noch achten?
Ich danke Euch schon Mal für Tipps

Gruß