How about this:
SELECT *
FROM users
ORDER BY RAND()
HAVING RAND() * 1000 < 10
The clause WHERE RAND() * 1000 < 10
randomly chooses to include each row with a probability of 1%. It's not quite a LIMIT variable
clause but will do roughly the same thing.