Prueba con displaytag:
http://displaytag.sourceforge.net/11/
Con esto se te resuleve el problema ya que a partir de una coleccion de datos te genera una tabla con paginacion.
Ojo, que aunque te aparezcan los datos paginados, solo se ejecuta una select, por lo que todos los datos de la consulta estan en memoria aunque solo se te muestre parte.
Aunque creando tu una clase q implemente la interza Iterator se puede jugar con ello.