Oui, le mailing, c'est quelque chose de très compliqué. Et même en passant par des sociétés spécialisées, les mails passent parfois en spam.
Mieux vaut avoir une base propre régulièrement nettoyée et limiter l'envoi en simultané, tu peux faire une boucle, et programmer l'envoi par cron par exemple.