Paginar por capas sin resetar la pagina

[marx-pola]

Bueno... estoy en el horno y estoy hecho un lío ya y veo que esto no va ni para atrás ni para adelante, así que voy a pedir OTRO tipo de ayuda, a ver si puedo armar este simple (COMPLEJO) rompecabezas para mí.

A ver... díganme si estoy en lo correcto o no, si para armar esto lo que necesito son estas herramientas:

buscador.php (página que enviará las variables a una consulta para realizar la búsqueda)
resultados.php (página que recibe las variables y arma la tabla con los resultados de la consulta)
index.php (página que tendría un div="contenido" donde se mostrará resultados.php)
ajax.js (aquí iran los scripts para que resultados.php aparezca en el div="contenido" que se encuentra en el index.php)

Bien... ahora pregunto...
- el paginado del tipo << ANTERIOR 1 2 3 SIGUIENTE>>, ¿donde lo tengo que crear?
- en mi estructura anterior y convencional, yo tengo muchas variables que están pasando por GET para que realice la búsqueda que necesito... ¿qué pasan con esas variables si estoy trabajando con ajax?
- ¿cómo hago la paginación de acuerdo al resultado que me trae esas variables dentro de div="contenido" sin que se resetee toooda la página completa?

Creo que de esta manera voy a ordenar más las cosas ya que creo que está todo muy confundido.

Espero puedan orientarme.

Saludos y gracias. MArx.