Some more:
1st try, add the 2k3/exchange to the AD, migrate data and promote. Not possible.
2nd try, make a new AD, create a trust between them and migrate. Not possible.
3rd try, using a lot of export / import tools to get the data to the new server (usernames, computer accounts, mail...