Tempo fa avevo fatto un lavoro del genere, proprio una copia di Ebay per un esame universitario.
Se non ricordo male la questione era quella di calcolare il numero totale di record, dividerli per il numero di record per pagina e trovare il numero di pagine.
A quel punto ho fatto generare dinamicamente il menu, eseguendo ad ogni pagina un query con il paremetro limit per calcolare da
(numero pagina * oggetti per pagina)ù
a
(((numero pagina+1) * (oggetti per pagina))-1)
...spero di essere stato chiaro... provo a vedere se ritrovo il codice scritto a suo tempo.
Ale