Случайным образом выбрать одну запись можно так:
SELECT * FROM mycooltable ORDER BY RAND() LIMIT 1;
изменяйте LIMIT и получите другое количество.
Но следует учитывать, что при большом количестве записей выполнять запрос в таком стиле регулярно затратно.