La solución:
http://www.phpcondreamweaver.com.ar/...de-resultados/
El video explica como hacer un paginador comun y uno un poco mas avanzado, cuenta con explicaciones y las extensiones necesarias. Revisa el blog que hay mas videos, tutoriales y en el foro hay explicaciones varias sobre los tutoriales del blog.
Saludos.