La bonne solution est effectivement d'envoyer les mail via un SMTP authentifié.
Les login / mot de passe sont les mêmes pour pour la réception de mail.
Utiliser le SMTP du FAI pour un envoi de mail non authentifié et de plus en plus déconseillé et cela nécessite de changer de SMTP a chaque changement de FAI : smtp.free.fr chez Free, smtp.orange.fr chez Orange, smtp.bbox.fr chez Bouygues,...