Pginar resultados de una busqueda

[yazo]

Hola a todos,

Necesito vuestra ayuda, estoy intentando realizar la paginación de los resultados de una búsqueda a una base de datos mysql.

El caso es que el paginar resultados de una consulta no es problema, he buscado varios manuales en internet y todos funcionan correctamente.
El problema es que lo que quiero paginar son los resultados de una búsqueda, es decir, tengo un formulario con varios campos, que son pasados a la página de busqueda por el metodo GET, y los cuales son utilizados como condiciones para la busqueda en la base de datos, en la primera página realiza la paginación correctamente, pero en las siguientes no sé como hacer para que me guarde esta condiciones para la búsqueda, ya que me ignora las condicones de la busqueda.
¿Alguno me puede echar una mano?

Muchas Gracias