Ayuda paginacion de resultados

[mostuni]

Hola gente este es mi primer post en el foro y desde ya estoy mas que agradecido con ustedes que me han sacado de mas de un apuro soy de Argentina y me dedico al diseño multimedia, ahora mi consulta en la siguiente. encontre un script por la web de un buscado sencillo para cualquier tabla el cual funciona de mil maraviallas, ahora el tema es que mi base de datos tiene mas de 5000 registros entonces queria paginar los resultados y que me muestre cuantos registros encontro , trate de hacerlo pero no lo logro alguno me podria dar una mano.

www .holamundo.es/lenguaje/php/articulos/buscador-sencillo-en-php-sin-conocer-campos. html

Saludos