Trabajas tus datos en Base de datos? .. Mysql? ..
Si es así .. con una pequeña sentencia SQL puedes generar una consulta SQL de tipo "aleatoria" que te entregue N registros del total y aleatorio.
Código PHP:
SELECT * FROM tabla ORDER BY RAND() LIMIT n_de_resultados_que quieres mostrar
.. o son todos? .. si es así elimina el LIMIT.
Un saludo,