Weiterhin ist von Vorteil, wenn man vor dem Umzug die TTL-Zeit für die Domain schrittweise runtersetzt bis auf 2 Stunden (oder so). Nach dem Umzug kann man sie wieder auf den originalen Wert (meist 72 Stunden) hochsetzen.
Das erzeugt zwar auf den zuständigen Nameservern eine höhere Last, da die anderen Nameserver, die Anfragen sonst aus ihrem Cache beantworten könnten, öfters nachfragen müssen, hat aber den Vorteil, dass Besucher eine kürzere "Downtime" sehen und man sich weniger Gedanken machen muss, wie man Mails, die noch beim alten Server ankommen, weiterschickt, etc.
Viele Grüße,
LinuxAdmin