Script per la paginazione ne esistono anche open source e sono state aperte diverse discussioni a riguardo su questo forum ( prova a cercare ).
Comunque per avere una paginazione dei risultati devi necessariamente sapere il numero di record estratti con la query, e se sei riuscito a fare la query puoi necessariamente sapere quanti sono.

Bye