On option would be to utilize the evrRun solutions from Marathon Technologies. www.marathontechnologies.com
You could use the HA product to virtualize your Exchange 2003 environment, then deploy your new server under it, sync your old server and new server, then pull out your old server.
-TC_CISSP