Zawsze możesz dodać dodatkową kolumnę status (bool) na starcie wszędzie false, po wysłaniu meila zmieniasz na true. Na koniec dodajesz w zapytanie:
mysql_query('SELECT mail FROM uzytkownicy WHERE `status`=0 LIMIT 10');
I rozbijasz wysyłanie wiadomości na części.
Żeby wzbogacić taki skrypt możesz oczywiście to zautomatyzować:
Jeśli ilość rekordów w zapytaniu >0 -> wyślij wiadomości i refresh stronę za 10 sekund.
Jeśli ilość rekordów = 0 -> wykonano bez refresha