lo mejor es ser uno mismo el servidor de correo. Es decir,
si quieres enviar un email a
xxx@yahoo.es, comunicarte directamente con el servidor de correo de yahoo,si quieres enviar un mail a
yyy@telefonica.net, comunicarte directamente con el servidor de correo de telefonica. Para localizar el servidor de correo asociado está el DNS MX record, lee un poco de dns.
Esto funciona en la mayoría de los casos, pero por ejemplo existen servidores de correo que utilizan algun tipo de filtro antispam y aunque te digan que el correo se ha enviado correctamente, finalmente no llega, lo filtra. Este es el caso de hotmail.
Con yahoo funciona sin problemas y con la mayoria funciona, pero los de hotmail lo tienen capao.
saludox