Existem vários servidores de email para escolher. Animais cheios de recursos como postfix ou sendmail por exemplo. Em uma máquina de desktop, eu recomendaria exim4 , pois é relativamente fácil de configurar. Apenas
apt-get install exim4
para instalar. Um assistente de configuração deve iniciar automaticamente após a instalação. Se não, inicie com
dpkg-reconfigure exim4-config