Podria ser algo asi:
Código PHP:
<?php
$sfrom=""; //cuenta que envia
$sdestinatario=""; //cuenta destino
$ssubject=""; //subject
$shtml=""; //mensaje
$sheader="From:".$sfrom."\nReply-To:".$sfrom."\n";
$sheader=$sheader."X-Mailer:PHP/".phpversion()."\n";
$sheader=$sheader."Mime-Version: 1.0\n";
$sheader=$sheader."Content-Type: text/html";
$auxiliar="";
if(strlen($shtml)>500){
$numCaracteres=strlen($shtml);
$inicio=0;
$fin=500;
while($numCaracteres>=500){
$auxiliar=substr($shtml,$inicio,$fin);
mail($sdestinatario,$ssubject,$auxiliar,$sheader);
$numCaracteres-=500;
$fin+=500;
$inicio+=500;
}
}else{
mail($sdestinatario,$ssubject,$shtml,$sheader);
}
?>
No lo he probado mucho pero creo que funcionaria.... y seguro que hay una forma mejor de hacerlo.