Hola megalodon1970!
Con tu mismo código podes crear el paginador que necesitas, solo tenes que agregar algunas cosas a la consulta.
te recomiendo que hagas una lectura de esta página.
http://www.desarrolloweb.com/articulos/1035.php
Creo que en pocos minutos vas a tener una mejor compresión de como páginar resultados.
Saludos.