Názor ke článku ORDER BY RAND() je zlo od Justas - Nemám po ruce MySQL, už dlouho jsem ji...

Nemám po ruce MySQL, už dlouho jsem ji ani nepoužil, takže nevím, jestli můj nápad není stejně mizerný jako ten ORDER BY RAND, ale zkusil bych
SELECT * FROM tabulka LIMIT (SELECT (COUNT(*) FROM tabulka)*RAND()),1 - prostě nic netřiď, náhodn vyber jeden řádek a vrať ho. Pro použití, kde mezera v tabulce může znamenat problém (protože pravděpodobnost prostě identická být MUSÍ).