Intervalo de envio de email

Ola pessoal eu fiz um sistema para envio de newsletter online, o problema é que no meu BD tem aproximadamente 10mil e-mails cadastrados e isso faz com que demore e de lag no servidor na hora de enviar, teria como eu fazer alguma coisa para dar um intervalo no envio, ou seja, mandar 500, depois + 500 e assim por diante, é assim que esta meu script:

<?

include('conexao.php');

$tabela=mysql_query("select * from newsletter",$conexao);

 

$rows = mysql_num_rows($tabela);

 

 

if($rows==0)

echo "Registro não encontrado";

else

{

$email=mysql_result($tabela,0,'email');

};

?>

<?

include_once('/home/conexaomx/ultramail/ultramail.php');

 

$select = mysql_query("SELECT email FROM newsletter");

while($dados = mysql_fetch_array($select)){

// modifica o %NOME pelo nome do usuário

$mensagem = str_replace("%EMAIL%", $email, $mensagem);

$mensagem = str_replace("\\", "", $mensagem);

$mensagem = $mensagem."<center><br><BR><font face='verdana' size='1'>Newsletter Conexão MX</center>";

 

$headers .= "MIME-Version: 1.0\r\n";

$headers .= "Content-type: text/html; charset=iso-8859-1\r\n";

// envia a newsletter

$enviar = ultramail($dados[, $_POST[titulo], $mensagem, $headers);](mailto:)

if($enviar){

echo "Ok. Newsletter enviada com sucesso para {$dados}
";

}

else{

echo "Erro. Não foi possível enviar a Newsletter para {$dados}
";

}

}

[echo "";](mailto:)

[?>](mailto:)