Per prima cosa ti suggerisco di leggere la pagina del manuale ufficiale relativa alla funzione http://www.php.net/mysql_fetch_array perchè ho l'impressione tu non abbia capito come utilizzarla correttamente.

Per quanto riguarda l'estrazione di un numero random di valori da un array è sufficiente utilizzare le seguenti funzioni:

http://www.php.net/shuffle
http://www.php.net/count
http://www.php.net/array_slice

ed un po' di matematica da elementari (es. totale valori * %).