Replacing a W2K DC

I need to pull out a W2K domain controller (the first in the domain) and replace with a brand new server. This DC is also the organisation’s (only) Exchange server. What is the best way to proceed? I’m thinking bring the new server online and promo it before decommissioning the old one but am unsure what to do with Exchange in particular.