Renaming Domain, migrating a 2003 AD Domain Controller, and Exchange 2003

Hello,

Recently my organization has undergone a lot of changes and we want to both rename a domain, and migrate it to a new DC.

The reason we want to rename the domain is because the name is from our old organization that is no longer in business after our restructure. Unfortunately we have to continue to use the same AD information such as groups/servers/etc. I'd like to try and keep the user and group information in tact. (This was a higher level decision, if it was up to me i'd leave the domain name alone).

Secondly, the PDC was set up on a Dell Desktop PC, and I would like to move it onto a REAL server that i've already installed MS Windows 2003 Server R2 on to.

Lastly, we also use MS Exchange 2003, which throws another level of complexity into all of this, since exchange is heavily reliant on AD. At what point do i transition the info/configs in exchange? or do i blow exchange away and reconfigure? (scary).

I guess my questions are, should I rename the domain first, then perform the migration, or should I just set up a whole new domain by scratch and start over again (which I'd rather not do). And what about Exchange?

If we're going to do a rename and migration, would anyone recommend best practices on how to do this? How about a good exchange tool?

Thanks in advance for any help you can provide!