It depends on your reasons for a domain name change. If it is to shorten the name, then ya. When I came to this company we had a domain name that was sitea.companyname.com and siteb.companyname.com for example. So we shortend it to just companyname.com. So much easier on email addresses, server addressing and troubleshooting.
Another reason to change is just looks. It depends really on how much work you want to do. ADMT will all have to be done after hours, when no users are logged into the workstations. Even then, there will be a percentage of computers that didnt migrate properly. In my case we had a lot of PCs that were Windows 200 before and upgraded to XP. These were problem childs.