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.