Als oft bewährtes Mittel kann ich Dir Exmerge empfehlen (Tipps und Downloads dazu unter
http://www.msexchangefaq.de/tools/exmerge.htm).
Damit sicherst Du die einzelnen Postfächer in eine .pst-Datei pro Postfach. Wenn der neue Server läuft und die Benutzer wieder angelegt sind, die .pst-Dateien mit Exmerge wieder zurückkopieren.
Am besten lässt Du die alte Domäne auf dem alten PDC weiter existieren (aber nicht im NW), bis alle Daten fein säuberlich auf der neuen gelandet sind. Damit hast Du dann wirklich ein sauberes AD und Exchange.
Ist zwar ein bisserl mühsam, am besten eine Wochenendarbeit, alle Benutzer und Berechtigungen neu einzurichten, aber dafür die sauberste Lösung.
Kommt aber auch darauf an, von welchem Status du migrieren willst NT4, 2K und wohin 2k, 2k3, Server, SBS, Serveranzahl, Benutzeranzahl etc.
lg
Wurzel