Ich habe seinerzeit mit blau.de gearbeitet. Das lief vollkommen problemlos.
Grundsätzlich würde ich allerdings wenn die Nummer wirklich wichtig ist wie bei Dir eher zu einer Karte direkt vom Netzbetreiber raten.
Vodafone direkt fällt mir ein - da hast Du einen Shop vor Ort und eine Hotline, wenn wirklich was klemmen sollte, ist das nicht verkehrt.
Mußt nur schauen, ob Du die VF callya direkt wieder kündigen kannst oder die eine bestimmte Zeit laufen muß.
Theoretisch ginge auch eine Xtra Card, die kann man direkt in einen Vertrag umstellen - soweit ich es im Kopf habe, muß die aber 3 oder 6 Monate laufen, bevor man die in einen Vertrag umstellen kann.