Hi Mojak
From the Exchange Admin open up the Site Addressing properties (Configuration) Click on the Site Addressing tab and select SMTP and click edit. Change the address details to reflect your new domain and Ok the changes, click Ok on the properties. You will get a message telling you that a procedure has started to update all the addresses. This may take a little while, depends on the size of your server. This will not change any secondary SMTP addresses or alias names you have setup and will not change the IMC routing setup.
Chris.