¿Buscaste en Google? Hay cientos (tal vez miles) de manuales y tutoriales (incluso en español) acerca del tema. Además, las distribuciones actuales suelen incluir versiones de Sendmail completamente funcionales y prácticamente listas para usar. Y si Sendmail te parece muy complicado, puedes usar Postfix.
Si tienes problemas en el camino, puedes venir a preguntar y seguramente habrámucha gente dispuesta a ayudarte. Pero el primer paso lo debes dar tú
.