sudo aptitude install sendmail

これだけ。

設定はまた後で。