Paginação

Galera Tenho um site de modelos de uma agência.O cara faz uma busca, e ele lista as modelos, 15 modelos por página. até aí tudo certo!Mas é o seguinte, pra não dar preferencia pra 1ª modelo do banco de dados, tipo toda vez q o cara clicar em buscar mostrar sempre a mesma mina em primeiro, o cara quis que fosse randomicamente, belezaColoquei o ORDER BY RAND() na consulta SQL, só que ai não funciona, pois os registros q aparecem na 2ª página, as vezes são os mesmos q na primeira página!Tem como fazer paginação com registros randômicos????PS: é urgente!