If you are doing a clean install of your NT domain, you will need to rejoin every client to newly created server 2003 domain. When you wipe the old one, even though the name of the domain and user names will be the same, the SID for the new domain will be different, essentially making it a brand new and different domain. If this is ok, then go ahead. If you have a lot of users, i would suggest this process, granted you need a separate server.
1. Install a second server with NT on it, and promote it to a PDC, making your true PDC, a BDC, wait for replication to finish.
2. Perform an upgrade on the new PDC to 2003, thus upgrading the domain from an Nt 4.0 domain to 2003 at 2000 mixed mode.
3. Take the last remaining 4.0 bdc (make sure everything is working properly with the upgrade) and remove its role as a BDC, then once this is done, format and install Windows Server 2003 onto it.
4. Once its installed, promote it to domain controller, and join it as an additional domain controller, and select the existing domain your upgraded in step2.
5. Once this is done, remove the domain controller role from the first NT server you upgraded to 2003. This will transfer the five FSMO roles to the newly formatted server, and viola, your done. You now have a fresh formatted server 2003, with all existing users and such in place, no need for the client computer to be touched.