El tema de verdad no es muy complejo. Como te dije, si lo haces siguiendo un tutorial debes también trabajar con la consulta SQL, agregando cláusulas LIMIT que en primera instancia serán las que devuelvan sólo los resultados que corresponden a la página que deseas ver.
Te recomiendo ver el tema de
aportes del foro PHP y utilices alguno de los sistemas allí publicados. Con eso sólo necesitarás asignar la consulta SQL que usas y el script que escojas se encargará de realizar el paginado, además de generarte una barra de navegación entre distintas páginas. Los scripts para paginación publicados allí tienen todos un tutorial de uso, verás que no es muy dificil adaptarlos a tu script ya hecho.
