Crear un numero aleatorio sin repetir los que ya han salido

[Tokkara]

y porque no usas la funcion de PHP shuffle, mirate el primer ejemplo que ponen, y veras como es muy parecido a lo que quieres. Como han dicho por ahi arriba tambien puedes usar array_rand()

Seguro que te valen.