przypisz sobie funkcję mail(); do jakiejś zmiennej , potem daj coś w stylu:
<?php
if($zmienna)
{
echo '<b>Maile zostały wysłane!</b>'; }
else
{
echo 'Maile <b>NIE</b> zostały wysłane<'; }
?>
i będziesz wiedział, czy maile zostały wysłane czy też nie. W przypadku takiej ilości maili to bywa różnie - sądzę , że jeśli wysyłasz krótki komunikato do 1000 osób, to zajmie to niewiele czasu.