NS> В стабильном дебиане если нужна либа xyz, то тупо ставим пакет libxyz. NS> да, это требует от мейнтейнеров большей аккуратности и таки явно NS> кладет на мейнтейнеров все мейнтейнерские обязаности, но один раз. А NS> юзерам удобнее, ибо не надо по стопицот раз делать то, что мейнтейнер NS> должен был бы сделать 1 раз. Именно за это ленивый мейнтейнеры NS> недолюбливают дебиан.
Дополнение: зависимость еще может быть не от /usr/sbin/sendmail как в rpm, а от mail-transport-agent, который Provides теми же exim4, postfix и еще хреновой тучей пакетов.