Generalmente se hace en redes LAN ya que hacerlo a servidores con servicios en internet es mas dificil  por ende requiere de mas trabajo que de intervenir las DNS de una red local.

Haber si seguimos ampliando.

1-. Para tener una cuenta de correo tipo No tienes permitido ver los links. Registrarse o Entrar a mi cuenta como dijo Antrax debes comprar un dominio.

2-. Tener un servidor de correo (en Linux, Windows o en la nube) donde lleguen tus correo incluso puede ser gmail por ejemplo donde te da una opción de que tus correos lleguen a sus servidores aunque sea tipo No tienes permitido ver los links. Registrarse o Entrar a mi cuenta y grauito.
a-. Servidores de correos libres: Zimbra, Squirrelmail, etc.
b-. Servidor Exchange Microsoft de pago

3-. Luego de haber escogido donde quieres que se almacenen tus correos, debes configurar las MX que son los registros DNS donde serán enviados tus mails.

Ahí creo que esta la información mas global de lo que andas buscando.

NOTA: no es necesario tener el servidor ya que el correo tipo No tienes permitido ver los links. Registrarse o Entrar a mi cuenta puede existir pero no llegar a ningun lado mientras no este configurado su DNS no van a llegar los correos

Saludos espero te haya servido de algo