Allora nel ciclo ho fatto così:
$contatore = 1;
$indice = 1;

while($row_clienti = mysql_fetch_array($ris_clienti))
{
if ($contatore == 10*$i)
{
set_time_limit(30);
$i +=1;
}

e nella continuazione del corpo del while invio le mail.. M facendo così, ho fatto in modo che ogni 10 mail, il set_time_limit si imposta a 30? A me da sempre lo stesso errore:

Gateway Time-out
The gateway did not receive a timely response from the upstream server or application.