Fristlose Kündigung Fitness-Studio

Guten Tag,
in einem hiesigen Fitness-Stuio können Vertrage über 6, 12 und 18 Monate abgeschlossen werden. Ich habe am 20.02.2006 nachstehenden Vertrag unterschrieben:
"Vertrag (Einzugsermächtigung)
18 Monate ab 01.03.2006
(Persönliche Daten nebst Konto)
Ich ermächtige das Fitness Studio XXXXX den vereinbarten Monatsbetrag von 45,00 € von meinem o.g. Konto abzubuchen.
Es gilt eine Kündigungsfrist in schriftlicher Form von 3 Monaten vor Vertragsende. Sollte die Kündigung nicht rechtzeitig eingehen, verlängert sich der Vertrag automatisch um jeweils 3 Monate.
Eine Unterbrechung des Vertrages ist ab 12 Monatsverträge möglich. Die Passive Mitgliedschaft beträgt 10,oo €. Die unterbrochenen Monate werden an das Vertragsende angehängt.
Bei Unfällen wird im Rahmen unserer Versicherung Ersatz geleistet. Für den Verlust mitgebrachter Kleidung, Wertgegenstände und Geld ist die Haftung ausgeschlossen. Es gelten die allgemeinen Geschäftsbedingungen.
Datum, Unterschrift des Kunden"
AGB wurden nicht übergeben oder vorgelegt - sind auch im Studio nicht veröffentlich oder anderweitig zugänglich.
Nun wollte ich im Monat Februar einen passiven Mitgliedschaftsmonat nehmen, was ich am 25.01.07 im Studio mitgeteilt habe. Dieser wurde mir verweigert mit der Begründung, dies ginge nur bei Krankheit oder Schwangerschaft oder aus beruflichen Gründen. Andere Mitglieder haben auch passive Monate bei Urlaub erhalten.
Ich habe daraufhin das nachstehende Kündigungsschreiben am 29.01.2007 abgegeben:

"Fristlose Kündigung

Sehr geehrte Frau XXXXXXX,
ich nehme Bezug auf das am 25. Januar 2007 geführte Gespräch, in dem Sie mir erklärt haben, eine „Passive Mitgliedschaft“ in Ihrem Studio sei nur im Falle einer Schwangerschaft bzw. bei Krankheit möglich.

Die Überprüfung meines Vertrages vom 20.02.2006 hat jedoch ergeben, dass gemäß Absatz 3 eine Unterbrechung des Vertrages ab 12 Monatsverträgen möglich ist - die passive Mitgliedschaft 10,00 € beträgt und die unterbrochenen Monate an das Vertragsende angehängt werden. Gemäß Vertrag ist eine passive Mitgliedschaft an keine weiteren Bedingungen geknüpft.

Ferner erlaube ich mir anzumerken, dass vor Unterzeichnung des Vertrages mit der Möglichkeit einer passiven Mitgliedschaft Ihrerseits ausdrücklich geworben wurde, wobei sogar angeboten wurde, dass während einer passiven Mitgliedschaft die Teilnahme am Kursprogramm an 2 Tagen des entsprechenden Monats möglich sei. Von irgendwelchen Bedingungen war auch hier nie die Rede.
Dieser Sachverhalt kann durch Zeugen belegt werden.

Da jedoch nun die Inanspruchnahme einer Passiven Mitgliedschaft an Krankheit oder Schwangerschaft gebunden ist, was sich aus dem Vertrag nicht ergibt, liegt hier eine einseitige Abänderung des Vertrages und somit eine Erschwernis zu meinen Lasten vor. Demzufolge mache ich von dem hieraus resultierenden fristlosen Kündigungsrecht Gebrauch und kündige den Vertrag vom 20.02.2006 mit sofortiger Wirkung.

Gleichzeitig widerrufe ich die erteilte Einzugsermächtigung ebenfalls mit sofortiger Wirkung.

Bezüglich Ihrer „Allgemeinen Geschäftsbedingungen“ erlaube ich mir folgenden Hinweis:
Bei Vertragsabschluss wurden mir weder Ihre Allgemeinen Geschäftsbedingungen übergeben noch zur Einsichtnahme vorgelegt. Ferner waren diese bei Vertragsabschluss - und sind es auch bis heute - nicht in Ihrem Fitness-Studio veröffentlicht und zugänglich. Damit sind diese gemäß § 305 BGB nicht Bestandteil des Vertrages.

Im Übrigen ist auch die im Vertrag enthaltene Klausel, dass für Sachen des Kunden nicht gehaftet wird, von den Gerichten für unwirksam erklärt worden.

Mit freundlichen Grüßen"

Der Erhalt des Schreiben wurde mit folgendem Vermerk bestätigt:
"Erhalten, aber nicht anerkannt"

Nun sind mir Zweifel gekommen, da ich vorab keine Abmahnung bezüglich der einseitigen Vertragsänderung geschickt habe.
Wie ist die Rechtslage und können Sie mir ein Schreiben aufsetzen, durch das ich die evtl. erforderliche Abmahnung nachhole? Wie sieht es mit Fristen aus?

Schon jetzt vielen Dank!