A chi può far comodo ho risolto così:

Codice PHP:
if ($righe > $x_pag && $numpages > $pag) {

echo "[url='?pag=" . ($pag+1) . "']Pagina successiva -->[/url]";
}
// se ci fossero altre pagine, vado avanti

if ($pag > 1) {
echo "

[url='?pag=" . ($pag-1) . "']<--- Pagina precedente[/url]";
} 
inserire il codice al posto di tutto il sottostante:
Codice PHP:

 //inizializzo una stringa vuota in cui appenderò l'output del menu'
 /*$menu = '';
 
//serie di condizionali in cascata per costruire il menu' 
if($numpages <= $num_links) 
  {
    for ($pagina = 1; $pagina <= $numpages; $pagina++)
      {
        if ($pagina == $pag)
          $menu .= "<span class=\"pag_selected\"> $pagina </span> ";
        else
          $menu .= "<a class=\"pag_link\" href=\"?pag={$pagina}{$querystring}\" title=\"Vai a pagina $pagina\"> $pagina </a> ";
      }
  }

//se la pag corrente è tra le prime $num_links/2 --> stampo i primi $nun_links link
else if($pag <= ceil($num_links/2))
  {
    for ($pagina=1; $pagina<=$num_links; $pagina++)
      {
        if ($pagina == $pag)
          $menu .= "<span class=\"pag_selected\"> $pagina </span> ";
        else
          $menu .= "<a class=\"pag_link\" href=\"?pag={$pagina}{$querystring}\" title=\"Vai a pagina $pagina\"> $pagina </a> ";
      }
    $menu .= "<a class=\"pag_link\" href=\"?pag={$numpages}{$querystring}\" title=\"Vai all'ultima pagina\"> >> </a> ";
  }

//se la pag corrente è tra le ultime $num_links/2 --> stampo gli ultimi $nun_links link
else if($pag > ($numpages-ceil($num_links/2)))
  {
    $menu .= "<a class=\"pag_link\" href=\"?pag=1{$querystring}\" title=\"Vai alla prima pagina\"> << </a> ";
    for ($pagina=$numpages-$num_links+1; $pagina<=$numpages; $pagina++)
      {
        if ($pagina == $pag)
          $menu .= "<span class=\"pag_selected\"> $pagina </span> ";
        else
          $menu .= "<a class=\"pag_link\" href=\"?pag={$pagina}{$querystring}\" title=\"Vai a pagina $pagina\"> $pagina </a> ";
      }
  }

//Altrimenti la pagina corrente è una dell centrali --> stampo i $nun_links/2 link prima ed $nun_links/2 link dopo
else
  {
    $menu .= "<a class=\"pag_link\" href=\"?pag=1{$querystring}\" title=\"Vai alla prima pagina\"> << </a> ";
    for ($pagina = $pag-ceil($num_links/2-1); $pagina <= $pag+ceil($num_links/2-1); $pagina++)
      {
        if ($pagina == $pag)
          $menu .= "<span class=\"pag_selected\"> $pagina </span> ";
        else
          $menu .= "<a class=\"pag_link\" href=\"?pag={$pagina}{$querystring}\" title=\"Vai a pagina $pagina\"> $pagina </a> ";
      }
    $menu .= "<a class=\"pag_link\" href=\"?pag={$pagina}{$querystring}\" title=\"Vai all'ultima pagina\"> >> </a> ";
  }
*/