Hola:
La paginación es posible, pero debes actualizarte... por ejemplo, ni document.all ni layers te servirá... La cuestión es usar las mismas instrucciones de una paginación normal para obtener los datos, pero creando las capas y demás con javascript...
Un ejemplo:
Ajax: Galería de imágenes paginada
Saludos
