Io ho risolto usando PHPMailer, rapido e veloce da usare. Casomai con New-Framework, link in firma, puoi usare la classe Nemail che utilizza nativamente lo script PHPMailer (va solo scaricato a parte, per questione di permessi).
In entrambi i casi dovresti risolvere senza problemi.