Moving a Exchange 2003 Server that is on a DC to a new box

A client that I just picked up has a Windows 2003 server running Exchange 2003 on a Domain Controller. I have two new Windows servers to replace the one (current) server. My Question is what is the best way to move Exchange? Do I setup the new boxes (One as a DC and the other as the Exchange Server) with a new Domain name? I was planning to setup the DC a new Domain name. Then setup the new Exchange box also in that new Domain, and then migrate Exchange over.