Si lo que quieres es bajar todos los datos del servidor al cliente de UNA SOLA VEZ en formato xml y luego en AJAX ir haciendo paginaciones.
Lo mejor es con transformaciones XSLT en el cliente, puedes aplicar filtros, ordenaciones, etc. y todo en el cliente. Pero ojo esto es para usuarios avanzados.
Puedes ver un ejemplo, de éso en funcionamiento en una de mis páginas:
Discografía de los Rolling Stones
(Debes pulsar sobre el enlace que dice "
Para entrar pulse AQUÍ" y operar con los links de la nueva ventana.
Lamentablemente tengo el código ofuscado para que nadie me lo copie.