... und dann habe ich den vorgegebenen Funktionen nicht mehr vertraut, nachdem ORDER BY RAND() und rand() so versagten.
Über die Qualität von mt_rand() wird eigentlich nichts verraten, nur dass es schneller ist.
So ein Unsinn - das hatten wir grade in deinem anderen Thread. Da hab' ich mich extra bemüht, im PHP-Core die entsprechenden Stellen rausgesucht - es liegt auf der Hand dass mt_rand() bessere Zufallszahlen erzeugt (weil z.B. die Zeit und die Prozess-ID eingezogen wird): ob mt_rand() schneller ist, kann ich nicht sagen - ich würde aber eher sagen, dass das nicht so ist, weil die Funktion etwas komplizierter ist - aber das dürfte unter die Signifikanzschwelle fallen.