We had a hardware crash on a domain controller in a mixed mode Win2K. It looked grim for the machine, so we removed it from the Active Directory with ntdsutil. The machine has a global catalog but no FMSO roles. I walked through the process with MS support, and we did a thorough removal.
The hardware was repaired, and to my great surprise, the data survived the RAID controller failure.
I'd like to rejoin to the domain. My recollection from the MS guy was that all that was required was to hook it back in after at least one complete replication cycle.
Is it really that easy?