Este es un menu de navegacion  que he hecho  la tarde de hoy, buscaba uno similar pero solo encontraba javascript, este es hecho puro en php ,  aqui esta el codigo espero les sirva.
, ps pueden cambiarlo y adaptarlo a sus paginas.

<?php

//@author Sergio fuenmayor
//@email sergiolfq@gmail.com
//@date 17/11/2011


$tamp=5; // estas variable las puedes cambia dependiendo de cuanto informacion quieres por pagina
$tamc=50; // esta variable la puedes cambiar dependiendo de cuanto inf dispones en tu BD por ejmplo
if(!isset($_GET[&#39;numero&#39;])){
$actual=1; // esta variable dice en que pagina del navegador estoy
}
else
$actual=$_GET[&#39;numero&#39;];

// vengo con los numeros
$total=$tamc/$tamp; // saco cuanta informacion mostrare por pagina

if($total<=1){ // si es 1 muestro las primeras y no es necesario el uso del navegador
echo " < input name=&#39;numero&#39; value=&#39;1&#39;> </input> ";
echo " <br><b> 1 </b> </br>";

while ($i<=5){
echo "mostrando"; //aqui podria ir la informacion
$i++;
}


}
else {

if($_POST[&#39;numero&#39;]==1) // si esta mos en la pagina 1 nuestro incio es 1 y fin 5
{
$inicio=1;
$ultimo=5;
}
else{ // si la pagina es diferente de 1 usamos la formula ((n-1)*5)+1 para el inicio
// y el final n*5 sea n el indice de la pagina en la que estoy

$inicio=(($_GET[&#39;numero&#39;]-1)*5)+1;
$ultimo=$_GET[&#39;numero&#39;]*5;
}
echo " inicio ".$inicio." ultimo ".$ultimo."</br>";


$nueva=$_GET[&#39;numero&#39;];
$anterior=$nueva-1;

if($_GET[&#39;numero&#39;]<=1) // si estoy en la pagina 1 no necesito ir al anterior ps no hay anterior
echo " Anterior ";
else
echo "<a href=&#39;http://www.mipagina.com/navegador.php?numero=".$anterior."&#39;> Anterior </a> ";


$i=1;
while($i<=$total){
if($i!=$nueva)
echo "<a href=&#39;http://www.mipagina.com/navegador.php?numero=".$i."&#39;> ".$i." </a> ";
else
echo " <b> ".$nueva."</b>";

$i++;
}
//$siguiente=$total;


$siguiente=$nueva+1;
if($siguiente >= $total) // si estoy estoy en el ultimo no hay siguiento por eso deshabilito el link
echo " Siguiente";

else
echo "<a href=&#39;http://www.mipagina.com/navegador.php?numero=".$siguiente."&#39;> >>Siguiente </a> ";

}







?>