Eu tenho um servidor Windows 2000 e quero adicionar um servidor Windows 2008 Server à floresta.
Eu adiciono o servidor Windows 2008 ao domínio antes de executar o DCPromo ou o deixo fora do domínio?
Não importa. Como economiza tempo para o DCPromo diretamente, faça isso.
CAVEAT MENOR: O SID da instalação do Server 2008 deve ser diferente de qualquer uma das máquinas existentes. Se você não clonou isso de outra instalação (como em um ambiente virtualizado), então você deve estar bem.
Vou colocar isso como resposta, já que é bastante importante.
Você precisará preparar a floresta usando adprep antes de adicionar o novo DC.