Paginacion y Criterios de Busqueda????

Hola a todos:

Tengo una pagina la cual me presenta un listado con registros que jalo
de una BD, los registros son demasiados por lo que implemente un area de
filtrado para que el usuario busque mas rapidamente un registro dado, con
esto lo solucione a medias ya que la cantidad de registros que trae la
busqueda pueden ser bastantes, entonces se me ocurrio que los presente con
paginacion. Todo bien hasta la busqueda o hasta la paginacion, es decir, la
busqueda funciona bien, la paginacion funciona bien, pero ambas por separado
ya que no logro hacer que funcionen a la vez.

Mas especifico, busco los registros de una fecha, me presenta la primer
pagina de esos registros, pero al pasar a la siguiente pagina se pierden los
criterios de busqueda debido a que la paginacion la hago con unas ligas que
me pasan un parametro, pero lo que necesitaria seria que enviaran los
valores de la busqueda tambien. Espero haberme explicado.