Super und Danke @bertel - Habe heute mit O2 telefoniert, nachdem ich meine Kündigungsvormerkung abgeschickt habe...

Vorhin habe ich dann dort angerufen und gesagt, dass ich gerne wegen eines günstigen Kombi-Angebotes (DSL, Festnetz und Mobilfunk LTE) zu einem anderen Anbieter wechseln möchte und schon gab es Vorschläge zu meinem Anliegen und Rabatte:

Ich wechsele jetzt mit meiner Mobilfunk-Nr. auch nach O2 - dort gibt es den Free-S Tarif für 19,99€ mit 1GB LTE, danach aber 1000kBit/s Geschwindigkeit (nicht 32 kBits/s wie bei den meisten Anbietern) - das reicht dicke für die meisten Sachen (E-Mails, Website aufrufen oder eine App nutzen), EU-Roaming inkl. und Telefon & SMS-Flat (!) in alle Netze (!). Da bekomme ich dann 30 EUR Gutschrift (12 x 2,50€) aufgrund der Rufnummernmitnahme von FYVE (kostet 24,95€).
Für die Bereitstellungsgebühr von 29,99€ für die O2-SIM-Karte bekomme ich 30 € Gutschrift auf meiner DSL-Rechnung. D.h. alle Gebühren beim Wechsel werden erstattet.
Mein DSL-L-Tarif (alt) wird in Tarif DSL-M umgeändert - dies ist aber mit der (bis zu) 50er DSL-Leitung und Telefon-Flat in alle Netze der gleiche Tarif, wie der alte Tarif, den ich jetzt habe! Dieser kostet dann normal noch 29,99€ - dann aber nur 19,99€/Monat. Durch die Kombi von DSL, Festnetz und Mobilfunk gibt es dann noch 5 EUR Rabatt pro Monat, d.h. ich zahle dann nur 35 EUR für alles zusammen!!! Der Vertrag wird dadurch natürlich von der 4-wöchigen Kündigungsfrist auf einen Vertrag mit 24 Monate umgeändert, aber das stört mich nicht - ich bin ja eh seit 2008 dort Kunde und die DSL-Leitung ist ja auch schnell genug - Die würde bei Vodafone sicher auch nicht viel schneller sein - außerdem habe ich auch keine Lust auf die DSL-Umstellung - da gibt es meist Probleme und keiner ist es Schuld!