PHP - buscador y paginar resultados

Estoy tratando de hacer un buscador de una base de datos y paginar los resultados poniendo 1 2 3 4 5 Siguiente (algo así).
El buscador funciona y muestra los resultados que caben en la pag 1 pero al pinchar en el 2 se pierde la variable.
En la misma pagina tengo el formulario para poner otros parámetros de búsqueda y lo toma como que la palabra a buscar está vacía.
Alguien sabe que podría hacer?
Gracias de antemano y espero haberme explicado con claridad.

Mira supongamos que el campo de texto a buscar es asi:
<input type=text name=q> y que el documento se llama buscar.php

entonces al momento de crear lo enlaces haces esto
for($i=1;$i<=$numPaginas;$i++)
{
echo "<a href=buscar.php?page=".$i."&q=".$q.">";
}
asi aseguras, que no se te pierde el numero de la pagina y la palabra que deseas buscar. De resto asumo que sabes hacer consultas usando un LIMIT de sql.

Muchas gracias ya me funciona. es que sólo le pasaba el $i pero no $q y se perdía esa variable. Ahora estoy tratando de pasarle dos parámetros de busqueda, voy a seguir rompiendome la cabeza para ver si saco algo en claro. Y gracias de nuevo.