Algo como esto no te valdría:
Suponiendo que la página se llama "libros.asp", y que puedes buscar por titulo, o por autor, en el enlace de
página siguiente, saldría algo así:
Código:
<A HREF="libros.asp?pagina=<%=pagina_actual+1%>&titulo=<%=request.querystring("titulo")%>&autor=<%=request.querystring("autor")%>" >Siguiente <STRONG>»</STRONG></A>
Resumiendo, que debes pasar el valor del querystring (o de una variable que tome el valor del querystring), en el propio enlace para que te siga mostrando en las páginas con link, aquellos registros que cumplen el criterio de búsqueda (en caso contrario te muestra todos los registros de la sentencia sql).