Go to each server that you need to update the exchange server information, old server aand new server and run it when you are satified that the script is giving you what you wan then un - comment the execute line and you are ready to run. Once you run this you email will now be server from the new server.
I have tried this on both Sql server 2005 and Sql server 2008 and It worked great please let me know if you run into any issues please let me know.
I have used Red Gates Multi-Script to execute on each of the server I look after.
Mark Huber