Cambio de servidor y rehacer todo de nuevo.

Hola, os explico mi escenario porque creo que esta pregunta va aquí ya que
lo importante de todo el servidor me parece a mí que es la configuración
del directorio activo:

Tengo actualmente un servidor w2000 Server con directorio activo que me
falla y voy a sustituirlo.
Además tengo un Exchange server sobre un w2000 server que realmente tiene
transferidas las labores de catálogo principal y todo lo que he sabido
transferir.
Tengo un ISA server sobre w2000 también que hace de proxy firewall.
Y finalmente un servidor independiente w2003 server con para servir
conexiones Citrix.

Voy a sustituir el servidor en que inicialmente configuré el dominio por
otro nuevo. Y como me falla mucho a nivel de permisos y usuarios quiero
hacerlo todo nuevo. Es decir, un dominio nuevo.

¿Que pasos me aconsejais? Crear un dominio se hacerlo, lo que no tengo
claro es como minimizar el tiempo de traspaso de los usuarios y sobretodo
que sea de una forma en que no herede los errores actuales (que proceden
de una migración desde SBS y que han estado dando errores durante años).

Además tengo dudas sobre como hacer todo esto con el Exchange, pero bueno,
eso mejor lo pregunto en el foro de Exchange...

Gracias de antemano!!