Cita:
Iniciado por pr0 
Es imposible que las clases de paginacion que hay por ahí te estropeen nada, yo mas bien pensaría que no los estas aplicando bien.
http://www.desarrolloweb.com/articulos/1733.php
Si con ese no consigues paginar los resultados entonces te recomiendo que lo olvides.
puede que no lo aplique bien mis conocimientos de php son escasos y voy a base de prueba y fallo hasta dar con la clave.