Prinzipiell würde beides funktionieren.

Wenn Du Umzug gemäß TKG (telefonisch, nicht online) beauftragst, und es stellt sich heraus, daß der Anschluß nicht exat so wie am alten Wohnort bereitgestellt werden kann, verhält sich die Telekom (im Gegensatz zu anderen Anbietern) kundenfreundlich, da sie das Datum der Meldung des Umzugs als maßgeblich für die Dreimonatsfrist ansieht. Wenn Du den Umzug also früh genug meldest, kommst Du auch zum Ende des Monats, in dem Du umziehst, aus dem Vertrag. Bei anderen Anbietern müßtest Du noch drei weitere Monate nach dem Umzug zahlen (und manche Gerichte sehen das leider auch so).

Ich würde trotzdem "Kündigung zum Ende der Vertragslaufzeit" machen, wo dann tatsächlich ein Datum nach "regulärem" Ende angegeben wird (also das Datum, zu dem Du wahrscheinlich spätestens umziehst). Da kann man dann - glaub ich auch in einem Mietgeräte und so kündigen; müßte ich mir aber nochmal genauer anschauen.

Wichtig ist halt, daß rechtzeitig gehandelt wird, aber für beide Optionen ist ja noch genug Zeit.