Hola,
Puedes usar la funcion MySQL RAND() para ordenar aleatoriamente un recordset. Y LIMIT para limitar el numero de resultados. Mira el ejemplo de RAND() en
http://www.mysql.com/doc/en/Mathematical_functions.html .
Suerte.
PD: Como es una pregunta de SQL, muevo el mensaje a base de datos.