justo estaba haciendo lo mismo, espero te sirva
<?php
$nombres = array( "nombre1",
"nombre2",
"nombre3",
"nombre4",
"nombre5");
shuffle($nombres);
while (list ($clave, $valor) = each($nombres))
{echo $valor."<br>";}
?>
lo que si no me sale, es una boludez, es que cada nombre tenga un enlace
hice esto: <a href="http://www.forosdelweb" target="_blank">nombre1</a><br>
Foros del Web
se hacen asi los enlaces en PHP no?