che y si en ves de enviar un solo email a muchisimo usuarios no envias un email para cada usuario???
tendrias q hacer algo asi
Código PHP:
$headers = "MIME-Version: 1.0\n";
$headers .= "Content-type: text/html; charset=iso-8859-1\n";
$headers .= "X-Priority: 3\n";
$headers .= "X-MSMail-Priority: Normal\n";
$headers .= "X-Mailer: php\n";
$headers .= "From: \"$envia\" <$remite>\n";//o usa las cabeceras q mas te gusten pero no te olvides de los \n
while($row=mysql_fetch_array($Tabla,MYSQL_BOTH)){
mail($row['email'],$asunto,$mensaje,$headers);
}