En mi caso, uso un servidor casero para el correo electrónico. Manejo dos dominios diferentes y así es como leo, recibo y envío correos.
El problema de usar una conexión casera (ip dinámica) es que dependes de un tercero para poder mandar tu correo. Sin embargo es un muy buen avance ya que todo lo que recibes se queda en tu equipo y nada más, no hay términos de servicio para el usuario, ni nada.
En términos generales, el costo no es muy elevado, el costo mensual del servicio de internet, la luz (uso un equipo adaptado para bajo consumo) y el dominio de internet que anda entre los 10 a 15 USD por año.
Todo corriendo SL, básicamente Trisquel. Saludos.