sendmail אכן נפוץ ולדעתי לא מסובך מדי להגדרה (למרות שיש מי שחושבים אחרת) .
אני אישית עובר ל- qmail שנחשב בטוח מאד ובעל מספר רב של אפשרויות שלא קיימות ב- sendmail .
http://lifewithqmail.org/lwq.html#configuration
בסעיף 1.9 תמצא השוואה בין מספר שרתי mail .
ממליץ על qmail, אם כי יש לו ראש אחר מרוב התוכנות, ולוקח זמן להתרגל.
אם אין לך מספיק סבלנות או זמן, יש גם את xmailserver, שיודע לעבוד גם על לינוקס וגם על חלונות. הוא פחות משוכלל/יעיל מ- qmail, אבל הוא מספיק לרוב הצרכים וקל יותר לקנפג אותו.
גרסה עדכנית של sendmail היא ללא חורים ידועים, אבל ממשיכים להתגלות ב- sendmail כשלי אבטחה לעיתים קרובות (מדי לטעמי, לתוכנית בגילה) -- אישית, אני לא מרגיש בטוח עם sendmail.