Siempre es una sabia decisión usar el software que viene en tu distribución. Además, sendmail tiene años de experiencia y ha sido probado en miles de escenarios distintos.
La documentación de sendmail (
www.sendmail.org) es bastante completa. Con respecto a lo de sendmail+mysql, tal vez te sirva algo como
http://sendmail-sql.sourceforge.net (aunque el proyecto no se ve muy activo que digamos).