Problema y duda con Paginación PHP

[JinRoh]

He intentado probar el código, pero parece que no va ( me da errores y demás ). Sabrías si hay alguna forma de hacerlo, con otro código, o podrias darme el codigo ya con eso incluido? (Mi código esta en el primer mensaje)

Si conoces algún tutorial, o algun ejemplo que hable de esto mismo también podriais recomendarmelo, he encontrado muchos de "paginación php", pero ninguno que aborde lo que yo quiero hacer.