NO todas las paginaciones utilizan Get Rows, para muestra un botón.
www.aspfacil.com. El primer ejemplo de paginación en la sección códigos no utiliza Get ROWS.
Para hacer lo que quieres solo es cuestion de algo asi
.
.
.
Do While Not Rs.EOf
%>
Aqui pones el HTML de la ultima tabla que muestras.
<%
Rs.MoveNext
Loop
%>
Y eso es todo.
No hay gran ciencia en darle formato a eso.
Sería algo como esto:
http://www.efisa.com.mx/proyecto2002/navegacion.php
Estos son registros formateados como mas o menos tu quieres y no hice nada mas que darle el formato en el HTML.
Saludos