hola .. te paso algo que quizá te pueda servir:
<?php //$num es una variable con el número de página que nos pasa esta misma página cuando pulsamos sobre los links de los nº de página.
//Si $num está vacio significa que es la primera vez que entramos en la página y le asignamos un 0.
$num = $_GET['num'];
IF ($num>0) { $n=$num;} ELSE { $n=0; }
//Contar cuantos registros hay en la tabla deseada
$contador="select id from datos where rubro like '$rubro' and
provincia like '$provincia' and
ciudad like '$ciudad' and
nombre like '$nombre' order by rubro,nombre";//en este caso cuenta los id
$result=mysql_query($contador,$link); //$link es tu cadena de conexión
$quants=mysql_num_rows($result);
//acá cuento todo lo que hay ahí
?>
//en tu select ahora debe ser así:
$cont="select id from datos where rubro like '$rubro' and
provincia like '$provincia' and
ciudad like '$ciudad' and
nombre like '$nombre' order by rubro,nombre LIMIT ".$n.", 20 ";//en este caso limito la cantidad a mostrar, 20 como querías
$result1=mysql_query($cont,$link); //$link es tu cadena de conexión
$quant=mysql_num_rows($result1);
--- tu código
//pinto el paginado
<?php //PAGINACIÓN
echo "<HR width=500 align=center><TABLE BORDER=0 ALIGN=center width=550><TR>";
//Muestra por pantalla el número total de *** encontrados
echo "<TD ALIGN='left' class=parrabold>Total: ".$quants."</TD>";
echo"<TD align=right>";
echo "Páginas: ";
//Mientras $i no sea igual o superior al total encontrado se incrementa de 15 en 15. $i representa el identificador en la Tabla del número de registro que se buscará en el siguiente Select.
//$a es el número de págians encontrado.
FOR ($i=0; $i< $quants; $i=$i+10)
{
$a=$a+1; //Incrementamos el número de página
//Si $n (número de registro donde empieza la busqueda actual actual) es igual a $i se marca en negrita para resaltar la página en la que estamos.
IF ($n==$i)
{
//Ponemos el link a la misma página peró con un número de registro cada vez diferente
echo "<A HREF='esta_misma_pagina.php?num=".$i."'>[<B>".$a."</B>]</A>";
}
ELSE
{
echo "<A HREF='esta_misma_pagina.php?num=".$i."'>'[".$a."]</A>";
}
}
echo