Какво ще кажете за това:
SELECT *
FROM users
ORDER BY RAND()
HAVING RAND() * 1000 < 10
Клаузата WHERE RAND() * 1000 < 10
произволно избира да включи всеки ред с вероятност от 1%. Това не е съвсем LIMIT variable
клауза, но ще направи приблизително същото нещо.