Puedes usar el paginador que hice:
 http://videosyao.atwebpages.com/EasyPaginAjax/
bajate la version 2.5 y guardalo como 
EasyPaginAjax.php
despues en un archivo aparte, que este en la misma carpeta pon el siguiente codigo: 
 Código PHP:
    include_once("EasyPaginAjax.php");
$pag= new EasyPaginAjax();
$pag->conexion_bd('localhost','usuario','clave','base_de_datos'); // Solo para version 2.5 
$pag->tipo(2); // 1= con ajax | 2=con get | 3= automatico
$pag->sql("SELECT * FROM mitabla");
$pag->ejecutar();
echo '<div id="paginar_ajax" class="result">';
while($row = $pag->ver_data_bd()) { 
echo "<strong>Titulo:</strong> ".$row['titulo']."<br /><strong>Descripcion: </strong><br />".$row['descripcion']."<br />--------------------<br />";
}
echo $pag->link_pas()."<br>";// Linsk 
echo $pag->dates(); // Datos 
echo '</div>'; 
    
  Y es tan simple como esta arriba, pero no borres esta linea: 
$pag->tipo(2);
y dejalo en 2 para que sea con get que funciona mejor.
Mas informacion y funciones en la pagina.
Suerte
Salu2 :Adios: