Ciao, l'overflow dipende anche dal tuo server d'uscita smtp, se riesce a smazzare un gran numero di email senza andare in confusione. Per quanto riguardo lo script PHP ti consiglio di usare la classe PHPMailer e non la funzione nativa mail() in quanto molto più performante e customizzabile. Qui trovi un po' di tutorial.