Fristlose Kündigung durch Mieter - grober Mangel

Hallo,

seit einem Jahr diskutiere ich mit meinem Vermieter mündlich und in Schriftform, da in meiner Souterrain-Wohnung (1,5 Zimmer) von April bis Oktober die Heizung nicht geht (abgestellt - nur Heißwasser) und ich deshalb bei kühlem Wetter ständig deutlich unter 20 Grad messe (und friere!). Auch das Bad läßt sich nicht heizen. Ich habe aber einen Vertrag "Warmmiete" und
nicht "Kühlmiete". Zusätzlich bekomme ich nun die Nebenkostenabrechnung und
soll für April-Dezember 06 deutlich über 300 Euro nachzahlen (Mietvertrag
mit Warmmiete; bin nur Mo-Fr hier und da nur zum Übernachten; Heizung ging
ja auch 6 Monate nicht!). Auch sind die Nebekosten nun über 30% gestiegen. Der Vermieter bestätigt, daß die Heizung von Anfang an zuviel verbraucht (seit 8 Jahren) und deshalb bald eine neue zur Disposition
steht. Deshalb bleibt diese jetzt auch im Sommer aus.

Die ebenfalls gemietete Garage erwies sich (wie die anderen Garagen von den Nachbarn) so klein, daß man mit einem kleinen Auto nicht reinpasst (BMW 1er. Ich und 3 Nachbarn parken IMMER alle vor der Garage...).

Jetzt habe ich keine Lust mehr auf Dauerfrieren und suche eine neue Wohnung - ich werde auch diesen Monat kündigen.
Muß ich die Kündigungsfrist einhalten, wenn diese groben Mängel nie abgestellt wurden und letztendlich ich keinen Dauerschnupfen von dieser kalten Wohnung haben möchte?

Für eine kurze Antwort wäre ich Ihnen sehr dankbar.

Mit freundlichen Grüßen
Sgates