Se supone que el mejor sendmail sea siempre el ultimo, el cual puede obtenerse en
www.sendmail.org (me imagino que te refieres al servidor de correo sendmail, para linux/unix)
Como a mi no me funciono sendmail con php (no supe, no es que no funcione) instalé postfix (que tiene menos configuracion y el cual dicen ha demostrado ser mas seguro), el cual puedes obtener en
www.postfix.org . Si quieres algo mas automatico y trabajas en RedHat busca en
www.rpmfind.com