Ist nicht immer ganz einfach. Ich hatte da mit Puredreck und Strafo bitterböse Erfahrungen gemacht, die bis knapp vor den Anwalt gingen, weil die meine Domains jedes mal nicht mehr rausrücken wollte. Drum hab ich mittlerweile den ganzen DNS-Krempel bei domaindiscount24 und das Serverzeug teils daheim, teils bei Server4You. Das Schöne ist, daß ich meine Server jederzeit unterstellen kann, wo ich will, weil ich die DNS-Einträge selber ändern kann, und dd24 auch außer DNS nix für mich macht (könnte mehr, aber dann wirds unentspannt teuer, was Web/Mailspace angeht). Voraussetzung ist natürlich, daß ich die Server alle so konfigurieren kann, wie ich will, also idealerweise root-Server mit Shell und so Zeug.
Stell Dich auf jeden Fall mal sinnvollerweise darauf ein, daß Du bei so einem Umzug zumindest in Verbindung mit KK einige Tage offline sein wirst (was Webserver/Mailserver angeht), also keine wichtigen eBay-Verkäufe oder sowas in der Zeit ablaufen lassen :)
Kann aber natürlich auch gut gehen. Zumindest hab ich gehört, daß sowas hin und wieder passiert.