I just did exactly what you are doing. follow these instructions and you won't have a problem. I learned the hard way!! hehe
1. Get a full backup of your OLD server
2. Install Win2k server and same service pack as old server. Install IIS on server.
2. Run /domainprep and /forestprep on new server.
3. Once they pass, install Exchange 2k on new server. REBOOT
4. Install Exchange Service pack to same level as old server. REBOOT
5. Open Active Directory Users and Computers. Rt. click on the first person you want to move. Choose Exchange task, then Move Mailbox. Pick the NEW server. It will take a few secs, then its moved.
Move users at your own speed to make sure you have no issues. The users will not have access to thier mail while themove is taking place.
6. Once you have moved everyone, Open Exchange Manager and change the NEW server to Master.
7. Move your public folders if you have any. I did not.
8. Check your OWA access if you use it, and set the security to the same as the old one. Open IIS manager, default website, rt. click.
9. After you are sure the old server and new server are pretty close to the same, DCPROMO the old server, change the IP, and rename it. Delete its account from AD, and it will ask if you wanna delete the objects that are with it. I did not have any objects, so i deleted it.
10. Rename the NEW server, change the IP and reboot.
11. Check OWA, outgoing, and internal access.
12. I chnaged the server name to make it easy on me and the usrs. If not, you will have to re-point all users to your new server name. I changed the IP because of my firewall and the current email config. I like to make it simple and easy. If you have anymore questions, just ask!!
Neil