хочешь гарантий - плати
я в своё время отказался от своего первого ящика на Ринете, после покупки его Ростелекомом, не было смысла платить за что-то, но по-моему они так и существуют - @online.nsk.su @risp.ru
можно вообще свой домен купить и почтовый сервер поставить
у меня кстати действующий договор с регистратором есть - RuCenter , хотя, надо проверять, действующий ли, эккаунт точно, но законодатели всё время что-нибудь придумывают чтобы усложнить людям жизнь и накрыть всех колпаком типа госуслуг

Давай, до свиданья, да, я - ненормальный
И ты всё равно не поймёшь на прощанье
Я сделаю вот что и ты никогда не умрёшь, до свиданья!