En PHP.net .. usan para los ejemplos:
Código PHP:
srand ((float)microtime()*1000000);
shuffle ($array);
srand() en vez de mt_rand() .. no se cual será mas aleatoria (pese q dicen de mt_rand(): "Generate a better random value"
Prueba tambien a variar ese 100000000 ...
Un saludo,