Sonderkündigung Handyvertrag bei O2

Ich habe seit Januar 2005 einen O2 Duo Mobilfunkvertrag ( 2 Rufnummer, 2x ca. 10 Euro Grundgebühr). Dieser Vertrag wurde im August 2006 von 01/07- 01/09 verlängert. Im November 2006 hat 02 die Gebühr für Anrufe bei Sonderrufnummern ( Nummernkreis 01805)deutlich erhöht. Nach Ansicht der Verbraucherzentrale besteht daher ein Sonderkündigungrecht der Kunden, zumal die Kunden über die Preiserhöhung nicht informiert wurden.
Im Februar diesen Jahres habe ich daher eine Sonderkündigung an O2 geschickt. Diese wurde abgelehnt, mit der Begründung es handele sich bei der Vermittlung von Gesprächen nur um eine Nebenleistung. Preisänderungen dort würden zu keinem Sonderkündigungsrecht führen. Ich bin selbstverständlich anderer Meinung und halte die Vermittlung von Telefongesprächen, egal an welche Rufnummer, für die Hauptleistung eines Mobilfunkvertrages. Ich muss noch dazu schreiben, das ich in der vergangen Zeit noch nie eine Sonderrufnummer vom Handy aus angerufen habe, und dies auch O2 bekannt ist. Ich könnte aber morgen damit anfangen wollen, und daher will ich mir dieses Verhalten von O2 nicht gefallen lassen.

Nun zu meiner Frage:
Wie schätzen Sie die Chance ein, mit anwaltlicher Hilfe O2 dazu zu bringen mich aus dem Vertrag zu entlassen ?
Angenommen ich beauftrage einen Anwalt, und O2 lenkt nach dem ersten Anwaltsschreiben ein ( ich gehe davon aus, das sie keinen Präzedenzfall schaffen wollen und es daher nicht auf einen Prozess ankommen lassen würden), müsste 02 dann auch für die Anwaltskosten einstehen oder würde ich darauf sitzen bleiben? Ein Vorhgehen gegen O2 macht für mich nur dann Sinn, wenn mir dadurch keine Kosten entstehen ( es seie denn ich würde vor Gericht verlieren oder das Vorhaben vor dem Prozess einstellen weil ich nicht mehr an einen Erfolg glaube).

O2 hat mir im übrigen ein Gesprächsguthaben von 2x 20 Euro aufgrund meiner Verärgerung angeboten. Die habe ich als nicht ausreichend abgelehnt.