I\'ve read about a few alternatives to MySQL\'s ORDER BY RAND() function, but most of the alternatives apply only to where on a single random result is needed.
ORDER BY RAND()
Create a column or join to a select with random numbers (generated in for example php) and order by this column.