אכן אתה מעלה הערה נכונה, למרות שאני לא בטוח עד כמה זה מקובל בארץ.
הפונקציה mail, כפי שמצויין ב-php.net, לא "מותאמת" למספר גדול של לופים. היא פותחת חיבור smtp מחדש על כל מייל.
הם ממליצים על 2 PEARים לטפל בזה,
http://pear.php.net/package/Mail
ו-
http://pear.php.net/package/Mail_Queue
בהצלחה!