I did it several months ago and it went fairly smoothly. As I recall, beware of Exchange being on an domain controller, MS has a few Q-articles on the topic. Backup, backup, and then backup. Then test the backups as best you can. Make sure Exchange and NT4 are fully service-packed. Backup again. Finally, run the NT4-to-Win2k upgrade.
-Steve