My best suggestion is to use a DNS service with email caching. When assigned to this service, you'd simply plug the new WAN IP address into the DNS panel, then wait for the DNS to update itself. Once the DNS is updated, email will start flowing from the cache. My system has a servicelink subscription, which includes email caching (i.e, guaranteed email) An alternate, and very good, service is easydns.com. They charge $35/yr for full DNS service and email caching.
I've been using email caching DNS for over two years now and wouldn't think of trying to live without it. My server as a pretty good uptime record, but outagages in one form or another are a certainty.
Greg