guardate che i server di posta elettronica non sono dei pupazzetti di carta che man mano che si usano si rovinano e poi si possono buttare (ok, l'esempio non c'azzecca nulla ... ma .... )

Innanzi tutto una domanda fondamentale: il server di posta con cui spedisci tutte queste e-mail è sul tuo server dedicato (hai un server dedicato, vero?) oppure usi un server esterno?

Le email sono uguali per tutti oppure sono ad hoc per ogni cliente? Perché nel primo caso puoi creare una e-mail unica con 500/1000 indirizzi in BCC cosi da spedire 25/50 e-mail e basta ... nel secondo caso dipende dall'smtp che usi (e si torna alla domanda precedente)

Se li mandi tramite il tuo server di posta direi che il problema nemmeno esiste perché ci pensa lui a mettersele in coda e a smistarle man mano che può farlo, se usi un smtp esterno la cosa cambia un pochetto assai ^^

Se sul tuo server dedicato ci sta exim installato (immagino lo si possa fare anche con altri webserver), volendo invece di inviare le e-mail puoi scriverle direttamente nella sua coda di messaggi in uscita cosi da risparmiare parecchie risorse

Ancora ... se invii le e-mail diverse una per una e non vuoi scrivere i messaggi direttamente nella coda del webserver, puoi connetterti a lui in locale (localhost su porta 25) ed inviare le email senza terminare la connessione, ovvero usando RSET dopo che effettui l'invio dei dati cosi da ridurre considerevolmente il consumo di risorse del sistema e nel contempo permettendo al sistema di ricevere e prepararsi allo smistamento di ogni singola e-mail