cioa io uso PHP Mailer

http://phpmailer.sourceforge.net/

tuti i miei test li ho fatti su caselle gmail, hotmail, domini di clienti e non ho mai avuto problemi, anche mandando mail in HTML con allegati

è molto semplice da usare e ampiamente documentata con esempi e documenti al riguardo