Bueno.... me contesto a mi mismo después de unos días de lucha.... eso si... es como más se aprende... he aprendido cosas que no hacían falta para el desarrollo del código... jeje
Código PHP:
include('simple_html_dom.php'); //Incluimos la libreria
registros('http://www.webaparsear.com/ruta_donde_este_la_paginacion.php');
function registros($pagina) {
$html = new simple_html_dom();
$html->load_file($pagina);
// Buscamos el boton siguiente
if($next = $html->find('ul li.next a', 0)) {
$url = $next->href;
echo "Esta es la página: $url <<<\n <br />";
$link = file_get_html($url);
// Y aquí parseamos lo que queramos de cada página
// Limpiamos memoria
$html->clear();
unset($html);
registros($url);
}//Fin If
}//Fin Function registros
Espero que a alguien le sirva.... Un saludo!!