Niet alle providers staan toe dat je zelf een mail server draait. Kijk daar dus eerst naar. Test of je met Telnet een verbinding kan maken naar een willekeurige mail server op poort 25 op Internet (buiten het netwerk van de provider).
Als dat kan*, en als inkomende mail ook is toegestaan**, kun je zelf een mail server draaien. Daarvoor heb je in principe een vast IP nodig. Het is theoretisch mogelijk om op een variabel IP te draaien, maar dat kan problemen en lekken opleveren.
De DNS server kun je beste op name servers van de domeinverkoper laten draaien, die zijn beter bereikbaar en redundant uitgevoerd. Er is meestal een online interface om instellingen te wijzigen. Om mail te ontvangen heb je een MX (Mail eXchange) record in de zone van je domein. Sommige mail ontvangers eisen dat je voor je IP adres een PTR (pointer record, aka reverse DNS of rDNS) record hebt. Dat kan alleen je Internet access provider verzorgen. Meestal doen ze dat niet, of het kost veel geld.
Kijk eens naar Exim. Postfix zal ook werken, maar het is teveel Sendmail in een ander jasje. Exim is een schone mail server die zich niet onnodig de mail herschrijft zoals Sendmail.
@ej: Dovecot is geen MUA, Dovecot is een MAPI/POP server. Een MUA is een mail user agent, een programma voor gebruikers om mail mee te sturen en te ontvangen, bijvoorbeeld Outlook Express.
* Ook mogelijk is een hybride installatie waarbij mail ontvangt op je eigen server, maar gedwongen bent gebruik te maken van de mail server van de provider voor emails die je naar buiten stuurt.
** Sommige providers schijnen te denken dat spam via poort 25 wordt verspreid naar spamtools. Zij zetten -zonder noodzaak- poort 25 binnenkomend dicht. De meeste spam wordt via diverse poorten op de spamtools, aangestuurd door bots, ontvangen en daarna via poort 25 uitgaand verstuurd naar de mail servers van spam ontvangers.