Sólo debes modificar el LIMIT de tu consulta a base de datos:
Código PHP:
$inicio = 0;
$bloque = 40;
$query = "SELECT * FROM correos LIMIT $inicio,$bloque";
$result = mysql_query($query);
while($result) {
$direcciones = '';
$separa = '';
while($row = mysql_fetch_assoc($result)) {
$direcciones .= $separa . $row['correo'];
$separa = '; ';
}
// Aquí envías el correo a las cuentas de este bloque
$inicio += $bloque;
$query = "SELECT * FROM correos LIMIT $inicio,$bloque";
$result = mysql_query($query);
}