la solucion no es asp, como te dijeron calculas la cantidad de registros que caben en una hoja y haces un break para que salte de pagina, inicializas el contador y pintas el encabezado.
Código PHP:
<%
i=1
while not rs.eof
if i=20 then%>
<p STYLE="page-break-before: always"> </p>
<tr><td>titulo1</td><td>titulo2</td><td>titulo2</td></tr>
<%i=1
end if
....
....
i=i+1
wend%>