Exchange Migration

We are planning on migrating to Exchange 2000, How can I go by informing all new internet emails that the user account has moved and the new email is whatever@whatever.com and inform the user that somebady@whatever.com is trying to email him/her at the old email address.?

Tks.