A efectos de "paginación" lo que interesa es que aclares que tipo de "variable" o dato estás paginado. Si dices "carrito" solemos asociarlo a una "sesión" .. pero en definitiva lo que en esa variable de sesión propagas no es más que un "array" (matriz, arreglo ...).
En definitiva .. el problema que tienes es como "página un array" .. si buscas así te irá mejor.
Ahora, volviendo al "problema" en sí de "paginar" .. el concepto en sí no es más que el de ir "moviendo" un puntero .. en un array será el "indice" en el que estás y hacia el que vas.
Ahora .. habrá que ver como es el "array" que manejas (de que tipo: será asociativa? .. de N dimensiones? o tienes N arrays con indices paralelos? .. )
En definitiva .. si vas poniendo el código que usas .. alguna idea mejor nos haremos de todo esto que te comento.
De momento te puedo dejar algo para que te oriente sobre el tema de pagianr un array:
http://www.php-hispano.net/archivos/...un-array1.html
Un saludo,