..с чего начать?

http://www.qmail.org :gigi:
А вообще книжку надо бы заиметь по Фре. Как правило, эта зараза тама описывается нормально. У меня в книжке даже полный пример sendmail.cf есть с огромными комментариями.

вроде работает, но только для локальных адресов.
на машине есть пользователь root, имя машины avk.

если заходишь на машину по 25-му порту письмо на root@avk
уходит нормально, а на vasja@domen нет
говроит relaying denay.

как исправить?

avk
А sendmail жить не может без правильного настроенного DNS-a =)

Barracuda
А что за книжка?

Вообще-то правильно сказал товарищ Barracuda! :)  КЬЮМЫЛ однозначно рулит!  :)  И очень прост в установке (относительно СЭНДМЫЛА конечно)  ;)  Юзал его на протяжении 1,5 года - ни разу не замечал за ним ни малейших намёков на сбои. 1,5 лет конечно не так и много, но как для повседневной обильной работы с почтой, это всё же о чём-то говорит. :)

NEXUS
Пока сервак у нас жил, кюмэйл пахал четыре года без замечаний. Кстати, сэндмыль тоже делиться начал на несколько процессов - тоже не может не рабовать.

Cмотри в /etc/mail/access там и прописывай релеи.