2003 active directory I assume?
You should be able to move all the accounts from one domain to another. Best done on a weekend when no one is accessing the network.
The trick will be actually getting all the PCs to log on to the new domain and not the old one.
You'll probably have to individually go to each machine and log in as the admin and add that domain so the users can choose it to log on. Send out about 10 memos so they remember.
Are their files all kept on network servers? or have you permitted them local My documents folders? If its local.. get ready for a crap show, as I believe logging them into the new domain creates a new account on the local machine even if its the same username. If its networked, just move the server to the new domain and update any records that need it to reflect the location of their new home folders.
this may help somewhat: http://techrepublic.com.com/5208-11186-0.html?forumID=39&threadID=196229
intel ultra 7 265k, 64gb ram, 3070