postfix/exim und smtp auth sollte eigentlich kein problem sein? sendmail ist nur ein weiterer mta, ich würde dir zu exim/postfix raten.
unter linux gibt es übrigens auch unzählige mail programme wie evolution, kmail, thunderbird,... wo du ohne mta auskommst, aber du möchtest eben per script arbeiten.
http://www.linuxforen.de/forums/showthread.php?t=66785
http://postfix.state-of-mind.de/patr...tter/smtpauth/
http://www.pro-linux.de/t_netzwerk/p...-HOWTO-de.html
2