Tente usar Displaytag, ele faz paginação… 
Se eu não me engano a display tag armazena os dados na sessao e por ser uma lista mto grande, vc pode ter problemas… Acho que tem um componente chamado pager lib, dê uma pesquisada nele, ele faz uma nova pesquisa a cada página, deixando de armazenar dados na sessão.
Estou utilizando o struts com hibernate e busco uma lista muito grande com aproximadamente 35.000 itens… Por ser tão grande esta lista eu utilizo o request para colocá-la na sessão… mas isso está me causando uma série de outros problemas… e o que eu naum estou conseguindo resolver é a PAGINAÇÃO… ao clicar no link para a proxima página aparece uma página em branco devido ao fato de não mais ter a lista na sessão por causa do request…
Alguém tem alguma solução?
Obrigado