alcune librerie di tag gestiscono la paginazione in modo semplicissimo... ossia quando usi il tag per creare la tabella, specifichi il numero massimo di righe che devono stare in una pagina, tutto il resto (la navigazione tra le varie pagine) e' gestito automaticamente.
ad esempio dai un'occhiata a http://displaytag.sourceforge.net/11/