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. 
