kann ich deren Mailserver dann als MX-Record bei meinem Domainanbieter eindröseln? (Btw. irgendne Empfehlung wo ich ne .net Domain hosten kann?)
Ja sicher, so ist das gedacht, wenn du eine eigene Domain nutzt. Dort hinterlegst du deine Domain, bekommst dann die passenden MX-Records, die du bei deinem Anbieter hinterlegst.
Empfehlen für Domain/DNS kann ich: INWX (Kein DNSSEC), dafür etwas günstiger oder Core-Networks und dafür DNSSEC dabei, aber tick teurer..