Paginering er meget enkelt.
Det går ud på at bestemme det total antal records du vil paginere mellem. Derefter dividere du med det antal records du vil vise pr. side, for at slutte af med det antal sider du skal lave paginering for.
Så er det meget simpelt for($i=0;$i<$antal_side;$i++) { echo '<a href....>'; }
Linket består så af din URL grundstamme hvor du tilføjer et query element ( Tilføjes som ?page=x på din URL og læses via $_GET ).
I dit gennemløb kan du så lave en betingelse: if($_GET['page'] == $i) { //... giv nuværende side en anden farve }
Slutteligt kan du tilføje en masse if'er foran og bagved der bestemmer om man kan gå til side 1 eller sidste side.
Ca. som nedestående side også vil forklare det:
http://www.phpfreaks.com/tutorial/basic-pagination