Wat dacht je hiervan:
SELECT *
FROM users
ORDER BY RAND()
HAVING RAND() * 1000 < 10
De clausule WHERE RAND() * 1000 < 10
kiest willekeurig om elke rij op te nemen met een waarschijnlijkheid van 1%. Het is niet echt een LIMIT variable
clausule, maar zal ongeveer hetzelfde doen.