hola amigo...
aunque no tengo a la mano la solución a tu problema, hace tiempo yo también tenía que hacer una paginación de un archivo xml, para ello te recomiendo que utilices en tu hoja de estilo o en html, una etiqueta llamada <xml>, ahora no recuerdo todos sus atributos, pero tiene un que se llama src, el cual es la referencia al documento xml, tamibien le debes de asignar un id, ahora bien, hay que utilizar la etiqueta table de html, en la cual le puedes formatear como tu quieras...después creo que tiene (no recuerdo bien, es cuestión de que busques un poco) una propiedad que se llama src, en ella le pones el id que le colocastes a la etiqueta <xml>, tamibén hay una propiedad que se llama "pagesize", en ella le pones el número de registros o rows, que quieren se vean en la paginación y listo, ahora te recomiendo que busques más información sobre esto que te cuento..., tamibén existen metodos como nextpage, o algo así, ahora no recuerdo, pero no es complicado, aunque la inconveniencia que tiene, o al menos cuando yo diseñe mediante esa técnica es que solo funciona con iexplorer, aunque ahora debe de servir para cualquier explorer.....
atra opción es que utilices en tu hoja de estilo las etiquetas <xsl:param> o <xsl:variable>, el chiste es que mediante estás etiquetas puedes recibir parámetros externos, como por ejemplo el ultimo registro listado, y de allí en adelenta mostrar los demás....etc, es cuestión de jugar un poco con la etiquetas....
espero que te sirva esta pequeña opinión....voy a tratar de encontrar alguna información referente a lo que te escribo, y luego veré si puedo enviártela, para alivianarte la chamba.....bye y suerte...
