Puedes usar la calasse de paginacion de nuestro amigo Webstudio:
<a href='ir.asp?http://www.forosdelweb.com/mensaje.asp?id=65528' target='_blank'>http://www.forosdelweb.com/mensaje.asp?i...</a>
Basicamente se trata de usar en tus consultas la sentencia Mysql LIMIT puntero,desplazamiento ...
Un saludo,