Отказаться от хостинга и поставить свой собственный почтовый сервер :) Ну, или в том случае, если почта не имеет ценности, общих ящиков типа info@ нет и при ее пропадании (при сбое например) эта потеря просто игнорируется - можно pop3 использовать - он честно перекачивает почту на компы пользователей.
