Sorry about that, did not mean to actually quote the last responder to this post. 

To my understanding under the properties screen for SQL Server 2000 SP4 you should see a change button to change the mail server that is being used.  This is for...