Paginação em album de fotos

Eu tenho um album de fotos na seguinte estrutura:

album: id, titulo, descricao, data...

fodos: id, album_id, thumb, large, data...

Se eu faço um SELECT JOIN nesse album e faço a listagem dos dados, eu vou acabar repetindo várias vezes os álbuns, para cada imagem que este tiver.

Queria saber como fazer para paginar esses dados organizando pelos albuns, por exemplo, listando os álbuns, e dentro de cada album mostrando uma ou duas imagens se tiver.

Para fazer a listagem eu já sei. Crio um array de albuns e outro de fotos e depois associo no foreach. Mas como fazer isso numa paginação?

Eu utilizo esse script para paginação: http://jpinedo.webcindario.com/scripts/paginator/

Ele faz a paginação em cima de uma consulta MySql..

Tem alguma forma de fazer a paginação em um array? Tipo, eu faço a consulta no banco, e gero um array com os valores da consulta, para então paginar. Se tiver como, eu já consigo desenrolar...