W2K + Exchange 2000 domain name change.

My question is, is it possible to change the domain name on a w2k server with Exchange 2000? Our company is changing web sites, therefore we’ll need to change our email addresses also. Currently this is our naming convention on our w2k server, with Active Directory.

servername@domainname.com, servername2@domainname.com etc..

Our email addresses are john.doe@domainname.com

domainname is the same as company’s web site.

Our company web site will soon change to newdomainname.com

Therefore will need to change our email address also, is this possible? How dificult? How do I start with this. I’ll also need to make changes to my other servers, right?