Al volo ti posto un file che nel mio caso (cioè nelle mie query string della galleria che trovi in firma) fa quello che vuoi.

<?
#############PAGINAZIONE ANDREA
echo "\n\n";
$altra_query=((strlen($_SERVER[QUERY_STRING])>0)?$_SERVER[QUERY_STRING]:"");
if (!(strpos($altra_query,"pag=")== false)){
//elimina l'ordinamento perché lo rimette dopo, eliminando i primi 3 caratteri
$altra_query=substr($altra_query,0,3)."&amp;";
} else {
$altra_query="";
}
#echo $altra_query;
$pagina_ini=$pagina ; //$inizio * $immagini_pp +1;
$pagina_fine=$pagina_ini + $numero_pagine -1;
if ($pagina_fine > $pag_tot) $pagina_fine = $pag_tot;

//verifica se ci stiamo avvicinando all'ultima pagina
if ((($pag_tot-$pagina_ini+1)<$numero_pagine) ) {
$pagina_ini=$pagina_ini-($numero_pagine-($pag_tot-$pagina_ini+1));
//per evitare il sotto zero
if ($pagina_ini<=0 ) {$pagina_ini=1;};
}
//verifico l'id della galleria e metto il riferimento in una variabile al limite vuota che si concatena alla pagina
if(!isset($_GET["id"]) || empty($_GET["id"])){
$id_galleria="";
} else {
$id_galleria="&amp;id=".$_GET["id"];
}
//questo per avere la pagina attiva nel centro del numero di pagine visualizzate se queste sono dispari
$pagina_ini=$pagina_ini-1;
if ($pagina_ini<=0) {
$pagina_ini=1;
$pagina_fine=$numero_pagine+$pagina_ini;
if ($pagina_fine>$pag_tot) {$pagina_fine=$pag_tot;}
}
//fine pagina attiva
echo "pag. \n";
//verifica se siamo prima pagina: se no stampa puntini indietro
if ($pagina_ini> 1) {
echo "<a href=\"$_SERVER[PHP_SELF]?".$altra_query."pag=" . ($pagina_ini-1) . $id_galleria. "\">...</a> \n";
}
//stampa i link alle pagine
for ($XX=$pagina_ini;$XX<=$pagina_fine;$XX++ ) {
if ($XX==$pagina) {
echo " $XX \n";
} else {
echo "<a href=\"$_SERVER[PHP_SELF]?".$altra_query."pag=" . ($XX) . $id_galleria ."\">$XX </a>\n";
}
}
//verifica se siamo ultima pagina: se no stampa puntini avanti
if ($XX<=$pag_tot) {
echo "<a href=\"$_SERVER[PHP_SELF]?".$altra_query."pag=" . ($XX) . $id_galleria. "\">...</a>";
}
//stampo numero finale di pagine
echo " di " .$pag_tot;
echo "\n\n";
#################FINE PAGINAZIONE
?>