Для сложных конфигураций IMHO exim получше будет и порезвее, благо встроенные средства у него весьма и весьма навороченные. Связь с базами данных чего стоит. libperl.so использовать может.. А что касается рута - напиши враппер, который capabilities урежет до минимума, а exim в chroot пихни. А то и vserver патч используй, и спи спокойно.