Problema de paginación PHP+MYSQL

[DooBie]

No soy de dar código mascadito, por eso te daré algunos pasos, que bien, pueden no ser los mejores, serán de ayuda para que lo consigas.
1.- Para usar sesiones, debes iniciarlas con session_start ANTES de enviarle ningún dato al navegador, sino te dará error de cabeceras ya enviadas.
2.- Cuando llames la primera vez el formulario, asignas a una variable de session lo que el usuario ha enviado ($_SESSION['Lo_que_busco'] = $_POST['texto_a_buscar'];)
3.- Hacer los enlaces de la paginación como de costumbre.
4.- Cuando llames a la página desde los enlaces de paginación, recuperas los datos de los limites con $_GET y la cadena de la búsqueda con $_SESSION.
5.- Ejecutas la consulta sql
6.- Muestras los resultados, manteniendo la session, claro.

Creo que no me dejo nada, hace mucho que no uso paginaciones a pelo :p