Si sólo buscas una páginación en php -->
Google
p.e: paginator.inc.php
http://jpinedo.webcindario.com/scripts/paginator/
Haces la consulta sigues lo pasos y listo.
En cuanto a crear las miniaturas hay ejemplos de imagenes en este mismo foro. También hay mucho en otras webs.
No entendí eso de que tu clase no manejaba matrices. Entiendo por matriz: array.
¿Qué tiene que ver? No sé a que te refieres.
Si lo tienes en una tabla haces un Select de los elementos que quieres y con la clase de paginacion los muestras. MySQL+PHP no es necesario más.