Según el manual de PHP .. de la funcíon imap_fetch_overwiew() .. genera un array .. la cual puedes recorrer con un bucle (for() .. foreach() .. etc):
Código PHP:
<?php
$mbox = imap_open("{your.imap.host:143}", "username", "password")
or die("can't connect: " . imap_last_error());
$overview = imap_fetch_overview($mbox, "2,4:6", 0);
if (is_array($overview)) {
foreach ($overview as $val) {
echo "$val->msgno - $val->date - $val->subject\n";
}
}
imap_close($mbox);
?>
Por ende .. si (en el ejemplo) en $overview tienes un array .. lo que necesitas es paginar ese "array" con el objetivo de colocar el "puntero" de inico para recorrerlo bajo un bucle for() (donde puedes indicar de donde-hasta).
Para esto .. puedes ayudarte de este tutorial:
http://www.php-hispano.net/archivos/Scripts/206/1
Un saludo,