Pois é, é muito simples, mas até pouco tempo eu não sabia e então resolvi publicar essa dica pro pessoal.

Para fazer uma query randômica no MySQL, usamos a função rand(). Por exemplo, supondo que você tem uma tabela que armazena títulos de CDs da sua loja e quer exibir um título randomicamente em sua página, a consulta ficaria assim:

SELECT codigo, titulo FROM cdrom ORDER BY rand();

E só para dar uma incrementadinha, se você quiser pegar 5 títulos ramdomicamente:

SELECT codigo, titulo FROM cdrom ORDER BY rand() LIMIT 5;

Simples não? Pois é, só de pensar que até pouco tempo atrás eu implementava essa funcionalidade via código de programação... putz!