inserisci i dati estratti in un array usi shuffle() per mescolare l'array
http://it.php.net/manual/it/function.shuffle.php

credo sia il omodo + semplice.. non so se il + efficiente nè se esiste qualche fuzione sql che ti restituisce già i dati "dirdinati" ^_^