Tú mismo te has respondido, buscas un tutorial para hacer una paginación, así que pon eso mismo en google.
Me costo 3 segundos buscar.
http://www.google.es/#hl=es&source=h...bf77f0f71b2a6f
Deberías leer muchos, muchísimos tutoriales antes de afirmar que un lenguaje NO PUEDE hacer X cosa. Generalmente las categorías pueden estar guardadas en la base de datos, pero, ¿Quien te dijo que no se puede hacer en un xml u otro archivo?
Entonces... ¿Se puede o no con Js?