En principio paginar es sólo controlar un par de variables, $anterior, $siguiente y $actual, inicialmente $actual vale cero y $anterior estará deshabilitado por ser su valor menor que cero, $siguiente vale 20 suponiendo que quieres motrar 20 registros por página.
Una vez tenemos claro ese tema si vamos a controlar el tema por GET sólo tendremos que crear las url de la siguiente forma
http://www.mipagina.com?actual=40
al recibir ese dato hacemos la siguiente select
Código SQL
[-]
SELECT * FROM mitabla where condiciones LIMIT 40, 20
Si lo has entendido con eso te sobra.