Take the computers off the old domain and put them in a work group. get the new domain up. then re add them. once they are on the new domain you can take the files off the old profile and bring them to the new profile. i'm sure users will get crabby if their Excel icon isn't in the exact spot they left them.
unless these are all new computers. then there is nothing to worry about.