Ma scusa eh: se ti servono solo le pagine adiacenti quella visualizzata, ti basta creare due variabili:

Codice PHP:
$pag = $_GET['pag'];
$prev = $pag - 1;
$succ = $pag + 1; 
Per il resto la logica di funzionamento del paginatore è la stessa.
Dove sarebbe il problema???