Das ist schon richtig, aber @Lindblad hatte den Wunsch nach Mail unter anderem mit DANE/DNSSEC Unterstützung gefragt. Mailbox.org kann es, beim Einbinden einer eigenen Domain muss es aber auch der Domainhoster können. Bei Febas musst du per Mail dein Anliegen vortragen und brauchst dann noch einen DNS-Provider. Netcup könnte es theoretisch, wobei aber seit Jahren von Problemen damit berichtet wird, also braucht man auch hier noch einen Extra DNS-Provider. Udmedia bietet alles All-in-one.
In dem anderen Beitrag „Weg von Freemail…“ wurde dies ausführlich dargelegt.
Bei Freehoster wirst du dann höchstwahrscheinlich keine Chance haben.