Честно сказать настроить сендамаил не пробовал, а вот Postfix так собрал:
(где "auth.mailserver.ru" твой провйдер)
/etc/postfix/main.cf:
================================
smtp_sasl_auth_enable = yes
smtp_sasl_security_options = noanonymous
smtp_sasl_password_maps = hash:/etc/postfix/saslpasswd
relayhost = auth.mailserver.ru
===============================
/etc/postfix/saslpasswd:
==============================
mailserver user:password
auth.mailserver.ru user-ivan:secret
=============================
postmap /etc/postfix/saslpasswd
/etc/init.d/postfix reload
/etc/init.d/postfix restart