De esta forma se conseguiria paginar, aunque en este caso en vez de numeros utilizamos las consonantes de A a Z.

Codigo:

<? for($i=65;$i<91;$i++) { ?>
<a href="<?=$PHP_SELF?>?letter=<?=chr($i)?>"><?=chr($i)?></a>
<? } ?>

Fuente: tutores.org