Co třeba tohle:
SELECT *
FROM users
ORDER BY RAND()
HAVING RAND() * 1000 < 10
Klauzule WHERE RAND() * 1000 < 10
náhodně se rozhodne zahrnout každý řádek s pravděpodobností 1 %. Není to tak docela LIMIT variable
klauzule, ale udělá zhruba totéž.