PHP - Busqueda como google

Deseo crear una pagina con ayuda de php em donde me aparezcan 10 registros de una base por pagina con la respectiva navegacion de paginas abajo..
.
.
.
...
..
pagina1 pagina2 pagina3 .....etc

como la hago

En las consultas SQL debes usar las palabras clave OFFSET y LIMIT, con las cuales indicarás desde qué registro tomar y qué cantidad. Luego tienes funciones de PHP como mysql_num_rows (si es que usas mysql, sino tienes funciones parecidas) que retorna la cantidad de registros que devolvió la consulta, y a partir de ahi debes hacer un algoritmo que te lo divida en páginas.
La teoría no es dificil, y en la práctica sólo necesitas proyectarlo bien, pero no reviste mayor dificultad.
Un abrazo!