Hola de nuevo:
no sé si será correcto que yo publique un enlace a otra página aqui, pero como considero que es un tema de ASP que es demasiado extenso para ser contestado aqui, te dejo un enlace en donde puedes ver paso a paso cómo se hace la paginación de resultados para ASP.
Este es el
enlace
Saludos.
Pd: Pido disculpas si he metido la pata al publicar este enlace.