Hola:
Los sistemas de paginación suelen ser por capas, aunque podrían existir variantes. La idea sería, tener una capa para el menú de paginación con sus respectivos números, o si se quiere con botones/enlaces de inicio, fin, anterior y siguiente, y luego con cada grupo de elementos una capa, cuidando tener la primera visible y el resto no.
Lo que pasa con esto de la paginación con javascript, es que si los datos los traes desde otro lenguaje (del servidor), la presentación es mejor hacerla desde ese lenguaje.
Saludos