Fila aleatoria en MySQL

Esto evita la evaluación repetida de random() durante la agregación y también debería ser más rápido, como min(id) y random() solo se evalúan una vez.

SELECT u.* 
FROM   users u
      ,(SELECT min(id) AS min_id, max(id) AS max_id FROM users) x
WHERE  u.id > (floor((x.max_id - x.min_id + 1) * rand()) + x.min_id)
LIMIT  1;