Primero: con la funcion ceil, asi:
$totalpaginas=ceil($totalregistros/$registrosporpagina) --hallas el numero maximo de paginas,
Ahora te digo como haces lo de google.
Imagino por ejemplo que tienes una variable con la pagina actual, llamemosla $pagina que creo que es la que utilizas,
Ahora, solo te explico en teoria como seria
if (pagina>0)
<a href='mipagina.php?pagina=($pagina-1)&demasvariables'>Anterior</a>
$paginasanteriores=$pagina;
$numpaginasanteriores=0;
while ($numpaginasanteriores<10){
if ($paginasanteriores<10)
break;
$paginasanteriores-=1;
<a href='mipagina.php?pagina=$paginasanteriores&demas variables'>$paginasanteriores</a>
$numpaginasanteriores+=1;
}
$pagina -- Este es el numero de la pagina actual
$paginassiguientes=$pagina;
$numpaginassiguientes=0;
while ($numpaginassiguientes<10){
if ($paginassiguientes<10)
break;
$paginassiguientes-=1;
<a href='mipagina.php?pagina=$paginassiguientes&demas variables'>$paginassiguientes</a>
$numpaginassiguientes+=1;
}
if ($pagina<$totalpaginas)
<a href='mipagina.php?pagina=($pagina+1)&demasvariabl es'>Siguiente</a>
Como tedije es un bosquejo inicial, pero con el te puedes guiar.
Saludos, espero te ayude.