Для совсем параноиков. Покупаете домен (с верификацией, на своё реальное имя), привязываете к одному из сервисов позволяющих использовать почту на своем домене (Google, Yandex). Контроль над купленным таким образом доменом, а значит и над почтой, всегда можно будет вернуть через регистратора. Цена вопроса около 500 рублей в год.