Como dice pateketrueke, ese paginador no maneja consultas a una base de datos.
El que te escribí si pagina los resultados y si buscas en
hotscripts puede que encuentres varias decenas de scripts en php que te paginan los resultados y solo tienes que modificar los datos de acceso a la base de datos y cuatro parámetros mas .... Y eso tu lo sabes hacer...
Me gustaría ayudarte de otra forma, pero el escritorio remoto es bastante lento y decepcionante y me impide trabajar a la velocidad a la que estoy acostumbrado.... Por otro lado dispongo de muy pocos datos concretos acerca de lo que quieres exactamente hacer y de cuantos registros contará la base de datos.