Рамблер. Но у них бывает задержка с письмам.
Еще укр.нет. Не использовал, но вроде не просит телефон и письма приходят.
Также при подобных вопросах встречал сервис GMX Mail но он англ
Хз я в том году где то 500 майл почт сделал все которые беру работают и никаких смс не просят, а вот яндекс практически все востанавливать надо через смс а на рамблере рега с их долбаной капчей полгода один ак регать лучше майла я ничего незнаю чесн слово.