Problema con paginacion resultados

[quietoparao]

Buenas!
Tengo medio hecha una paginacion de resultados con un código que encontre por ahi. El problema es que cuando le doy a "next" o algun número de página, me muestra una tabla con todos los registros de la base de datos. Es decir que la variable "search" que recojo del formulario se pierde cuando cambio de pagina.
Alguien me puede decir como hacer para que no se pierda?
Gracias y un Saludo!