All "webmail" emails reside with the hosting company that is providing the email service. If he switches hosting companies, he will lose all of the email unless there are some utilities available for him to export from the old host and then re-import into the new host.
Will the new host with SM4 be using Enterprise Edition? If so, then here is my theory (I'm no expert on SM by any means):
1. Download/sync all data (including emails) with old host on his local PC in Outlook (SM Enterprise allows this I've heard)
2. Switch hosting companies...continue using Outlook for email during the switch.
3. Sync all data (old emails cannot be uploaded/sync'd to new host, so those will be on his PC forever) with new host from his local PC (Outlook)
4. New host should now have same contacts, calendar, etc as old host (except old emails of course).
I have no idea if my theory is even possible.
Good luck!
William Eaton, MCSE
iTech Computer Solutions, LLC
www.itechcs.com