SHORT: Настройка sendmail

Всю настройку надо делать из под sudo:

sudo -i

Сначала устанавливаем sendmail:

apt-get install sendmail

Потом запускаем конфигурацию:

sendmailconfig

на все вопросы отвечаем Y

Все настройки сохраняются тут:

/etc/mail.sendmail.conf
/etc/cron.d/sendmail
/etc/mail/sendmail.mc

В файле php.ini надо включить использование sendmail:

sendmail_path =  /usr/sbin/sendmail -t -i