Hola:
La paginación la estuve trabajando ya que tengo algunas galerías de imágenes y otras cosas que debo actualizarlas con Ajax, y el resultado se puede ver en esta página:
Ajax: Galería de imágenes paginada... No le hagas mucho caso al contenido de las pestañas, porque re-edite una página con otros contenidos, y me despreocupé de actualizarlos (ya me pongo).
Lo importante está en la pestaña "La Galería", y en editar código puedes ver el código original... incluso puedes probar modificarlo (aunque es más para programadores avanzados, o que no les importe recibir errores...)
En explorer 6 no funciona (no sé porqué).
Y la idea es la que expuse en mi primera respuesta: Una petición ajax para conseguir los id's ordenados, y por cada item leído, conservarlo en la página en una capa oculta...
Falta depurar algo, pero entre otras cosas, es bastante accesible, ya que con javascript desactivado funciona bien.
Saludos