Pues yo uso la classe PHP Mailer que más de una vez me habrán leido comentarios sobre ella .. Entre otras cosas la uso por qué ya implementa la mayoría de cabeceras HTTP necesarias para generar un e-mail que cumpla las normas de las RFC's correspondientes.
Y la verdad que no tengo problemas con nigun tipo de cuentas ...
http://phpmailer.sourceforge.net
Un saludo,