Недавно нашёл хороший список почтовиков: dismail.de/serverlist.html
Так же у самого dismail.de можно зарегистрировать почту.
Сам я давно использую cock.li. Там большой список доменов на выбор. Названия конечно странные, но в остальном всё замечательно. Единственный проблемный случай — это сейчас при регистрации на хабре. Решил таки зарегистрироваться после стольких лет чтения, но хабр не принял ящики с airmail.cc и firemail.cc